正文之前

最近練算法，不過最可氣的，我寫出來的程序一直算法越界??！題目要求到1000個(gè)輸入都能正常工作，但是我的一般500個(gè)就直接越界了?。?！咋辦！！！咋辦！！?。?？？算了，先體會(huì)思想，后面再慢慢的琢磨如何防止越界？OK~~?? 就這么辦?。?！

正文

2016-12-01題

• 問題描述
  　　在一個(gè)整數(shù)序列a1, a2, …, an中，如果存在某個(gè)數(shù)，大于它的整數(shù)數(shù)量等于小于它的整數(shù)數(shù)量，則稱其為中間數(shù)。在一個(gè)序列中，可能存在多個(gè)下標(biāo)不相同的中間數(shù)，這些中間數(shù)的值是相同的。
  　　給定一個(gè)整數(shù)序列，請(qǐng)找出這個(gè)整數(shù)序列的中間數(shù)的值。

• 輸入格式
  　　輸入的第一行包含了一個(gè)整數(shù)n，表示整數(shù)序列中數(shù)的個(gè)數(shù)。
  　　第二行包含n個(gè)正整數(shù)，依次表示a1, a2, …, an。

• 輸出格式
  　　如果約定序列的中間數(shù)存在，則輸出中間數(shù)的值，否則輸出-1表示不存在中間數(shù)。

• 樣例輸入 1
  6
  2 6 5 6 3 5

• 樣例輸出 1
  5

• 樣例說明
  　　比5小的數(shù)有2個(gè)，比5大的數(shù)也有2個(gè)。

• 樣例輸入 2
  4
  3 4 6 7

• 樣例輸出 2
  -1

• 樣例說明
  　　在序列中的4個(gè)數(shù)都不滿足中間數(shù)的定義。

• 樣例輸入 3
  5
  3 4 6 6 7

• 樣例輸出 3
  -1

• 樣例說明
  　　在序列中的5個(gè)數(shù)都不滿足中間數(shù)的定義。

• 評(píng)測(cè)用例規(guī)模與約定
  　　對(duì)于所有評(píng)測(cè)用例，1 ≤ n ≤ 1000，1 ≤ ai ≤ 1000。

提交后滿分（100分）的C++版本的答案代碼：

/* CCF201612-1 中間數(shù) */  
  
#include <iostream>  
#include <map>  
  
using namespace std;  
  
int main()  
{  
    map<int, int> m;  
    int n, v;  
  
    // 輸入數(shù)據(jù)，構(gòu)建Map  
    cin >> n;  
    for(int i=0; i<n; i++) {  
        cin >> v;  
        m[v]++;  
    }  
  
    // 找出中間數(shù)  
    int ans, mid=(n+1)/2, count=0, left;  
    for(map<int,int>::iterator it=m.begin(); it!=m.end(); it++)  
        if(count + it->second >= mid) {  
            left = count;  
            count = 0;  
            ans = it->first;  
        } else  
            count += it->second;  
  
    // 輸出結(jié)果  
    if(left == count)  
        cout << ans << endl;  
    else  
        cout << -1 << endl;  
  
    return 0;  
}  

我的答案代碼

#include <iostream>
using namespace std;


int main()
{
    int n,mid=0;
    cout<<"first: ";
    cin>>n;
    int a[n];
    cout<<"Second: ";
    for(int i=0;i<n;++i)
    {
        cin>>a[i];
    }
    for (int i=0; i<n; ++i)
    {
        for (int j=i+1; j<n; ++j)
        {
            if (a[j]>a[j+1])
            {
                int temp;
                temp=a[j+1];
                a[j]=a[j+1];
                a[j]=temp;
            }
            else
                break;
        }
    }
    for(int i=0; i<n; ++i)
    {
        if (a[i]==a[n-i-1]&&a[i-1]<a[i]&&a[n-i-1]<a[n-i])
        {
            mid=a[i];
            break;
        }
    }
    if (mid==0)
        cout<<"-1"<<endl;
    else
        cout<<mid<<endl;
}

我的算法時(shí)間復(fù)雜度比較高，畢竟用上了很麻煩的冒泡法對(duì)數(shù)組進(jìn)行排序，整體的時(shí)間復(fù)雜度為O(n^2) 而我看了滿分的答案，其時(shí)間復(fù)雜度為O(n)，從性能上來說遠(yuǎn)遠(yuǎn)由于我的算法，當(dāng)然，也許是因?yàn)槲也恢續(xù)ap這個(gè)標(biāo)準(zhǔn)庫(kù)的用法？但是看起來跟vector很像啊。也有迭代器等操作~ 不過不重要了。測(cè)試了幾個(gè)案例，都還算正常通過 想法是好的！但是還需要很大的優(yōu)化~繼續(xù)努力吧！等我積攢了更多的經(jīng)驗(yàn)，我再回頭來修正，反正時(shí)間還夠，11-26報(bào)名截止，12月份的考試，時(shí)間還很充足！宿舍里還有一本《算法導(dǎo)論》，我迫不及待的多線程作戰(zhàn)了?。?！《C++ Primer》 《算法導(dǎo)論》《計(jì)算機(jī)組成與設(shè)計(jì)》《Linux Shell 編程實(shí)戰(zhàn)》~~ and so on

2016-12-02題

• 問題描述
  　　小明的公司每個(gè)月給小明發(fā)工資，而小明拿到的工資為交完個(gè)人所得稅之后的工資。假設(shè)他一個(gè)月的稅前工資（扣除五險(xiǎn)一金后、未扣稅前的工資）為S元，則他應(yīng)交的個(gè)人所得稅按如下公式計(jì)算：
  　　1） 個(gè)人所得稅起征點(diǎn)為3500元，若S不超過3500，則不交稅，3500元以上的部分才計(jì)算個(gè)人所得稅，令A(yù)=S-3500元；
  　　2） A中不超過1500元的部分，稅率3%；
  　　3） A中超過1500元未超過4500元的部分，稅率10%；
  　　4） A中超過4500元未超過9000元的部分，稅率20%；
  　　5） A中超過9000元未超過35000元的部分，稅率25%；
  　　6） A中超過35000元未超過55000元的部分，稅率30%；
  　　7） A中超過55000元未超過80000元的部分，稅率35%；
  　　8） A中超過80000元的部分，稅率45%；
  　　例如，如果小明的稅前工資為10000元，則A=10000-3500=6500元，其中不超過1500元部分應(yīng)繳稅1500×3%=45元，超過1500元不超過4500元部分應(yīng)繳稅(4500-1500)×10%=300元，超過4500元部分應(yīng)繳稅(6500-4500)×20%=400元?？偣怖U稅745元，稅后所得為9255元。
  　　已知小明這個(gè)月稅后所得為T元，請(qǐng)問他的稅前工資S是多少元。

• 輸入格式
  　　輸入的第一行包含一個(gè)整數(shù)T，表示小明的稅后所得。所有評(píng)測(cè)數(shù)據(jù)保證小明的稅前工資為一個(gè)整百的數(shù)。

• 輸出格式
  　　輸出一個(gè)整數(shù)S，表示小明的稅前工資。

• 樣例輸入
  9255

• 樣例輸出
  10000

• 評(píng)測(cè)用例規(guī)模與約定
  　　對(duì)于所有評(píng)測(cè)用例，1 ≤ T ≤ 100000。

提交后100分的C++標(biāo)準(zhǔn)代碼：

/* CCF201612-2 工資計(jì)算 */  
  
#include <iostream>  
  
using namespace std;  
  
//#define DEBUG  
  
int salaryrange[] = {3500, 3500+1500, 3500+4500, 3500+9000, 3500+35000, 3500+55000, 3500+80000 };  
int taxrate[] = {3, 10, 20, 25, 30, 35, 45};  
const int SIZE = sizeof(salaryrange) / sizeof(int);  
  
int range[SIZE];  
  
int main()  
{  
    int t, s;  
  
    // 計(jì)算各種收入范圍  
    range[0] = salaryrange[0];  
    for(int i=1; i<SIZE; i++) {  
        range[i] = range[i-1] + (salaryrange[i] - salaryrange[i-1])  
                - (salaryrange[i] - salaryrange[i-1]) * taxrate[i-1] / 100;  
    }  
  
#ifdef DEBUG  
    for(int i=0; i<SIZE; i++)  
        cout << range[i] << " ";  
    cout << endl;  
#endif  
  
    // 輸入數(shù)據(jù)：  
    cin >> t;  
  
    // 計(jì)算收入范圍  
    int i;  
    for(i=0; i<SIZE; i++)  
        if(t <= range[i])  
            break;  
  
    // 計(jì)算稅前工資  
    if(i == 0)  
        s = t;  
    else {  
        s = salaryrange[i-1] + (t - range[i-1]) * 100 / (100 - taxrate[i-1]);  
    }  
  
    // 輸出結(jié)果  
    cout << s << endl;  
  
    return 0;  
}  

我的答案代碼：

#include <iostream>
using namespace std;
int main()
{
    int a[7]={3500,5000,8000,12500,38500,58500,83500};
    int b[7]={3500,4955,7655,11255,30755,44755,61005};
    double c[8]={0,0.03,0.1,0.2,0.25,0.3,0.35,0.45};
    double T;
    cin>>T;
    int i;
    for(i=0;i<7;++i)
    {
        if (T<a[i])
        {
            break;
        }
    }
    if (i==0)
        cout<<T<<endl;
    else
    {
        T=(T-b[i-1])/(1-c[i])+a[i-1];
        cout<<T<<endl;
    }
    return 0;
}

我用初期的復(fù)雜計(jì)算，來代替機(jī)器工作，從效率來說，我的代碼更加簡(jiǎn)潔而且逆向的精度也很高?。?！當(dāng)然，看了標(biāo)準(zhǔn)的答案，思路是差不多的。只是實(shí)現(xiàn)手法會(huì)稍微不同點(diǎn)~~~ 這個(gè)還是蠻好的咯~~~

2016-12-03題

• 問題描述
  　　授權(quán) (authorization) 是各類業(yè)務(wù)系統(tǒng)不可缺少的組成部分，系統(tǒng)用戶通過授權(quán)機(jī)制獲得系統(tǒng)中各個(gè)模塊的操作權(quán)限。
  　　本題中的授權(quán)機(jī)制是這樣設(shè)計(jì)的：每位用戶具有若干角色，每種角色具有若干權(quán)限。例如，用戶 david 具有 manager 角色，manager 角色有 crm:2 權(quán)限，則用戶 david 具有 crm:2 權(quán)限，也就是 crm 類權(quán)限的第 2 等級(jí)的權(quán)限。
  　　具體地，用戶名和角色名稱都是由小寫字母組成的字符串，長(zhǎng)度不超過 32。權(quán)限分為分等級(jí)權(quán)限和不分等級(jí)權(quán)限兩大類。分等級(jí)權(quán)限由權(quán)限類名和權(quán)限等級(jí)構(gòu)成，中間用冒號(hào)“:”分隔。其中權(quán)限類名也是由小寫字母組成的字符串，長(zhǎng)度不超過 32。權(quán)限等級(jí)是一位數(shù)字，從 0 到 9，數(shù)字越大表示權(quán)限等級(jí)越高。系統(tǒng)規(guī)定如果用戶具有某類某一等級(jí)的權(quán)限，那么他也將自動(dòng)具有該類更低等級(jí)的權(quán)限。例如在上面的例子中，除 crm:2 外，用戶 david 也具有 crm:1 和 crm:0 權(quán)限。不分等級(jí)權(quán)限在描述權(quán)限時(shí)只有權(quán)限類名，沒有權(quán)限等級(jí)（也沒有用于分隔的冒號(hào)）。
  　　給出系統(tǒng)中用戶、角色和權(quán)限的描述信息，你的程序需要回答多個(gè)關(guān)于用戶和權(quán)限的查詢。查詢可分為以下幾類：

  • 不分等級(jí)權(quán)限的查詢：如果權(quán)限本身是不分等級(jí)的，則查詢時(shí)不指定等級(jí)，返回是否具有該權(quán)限；
  • 分等級(jí)權(quán)限的帶等級(jí)查詢：如果權(quán)限本身分等級(jí)，查詢也帶等級(jí)，則返回是否具有該類的該等級(jí)權(quán)限；
  • 分等級(jí)權(quán)限的不帶等級(jí)查詢：如果權(quán)限本身分等級(jí)，查詢不帶等級(jí)，則返回具有該類權(quán)限的等級(jí)；如果不具有該類的任何等級(jí)權(quán)限，則返回“否”。

• 輸入格式
  　　輸入第一行是一個(gè)正整數(shù) p，表示不同的權(quán)限類別的數(shù)量。緊接著的 p 行被稱為 P 段，每行一個(gè)字符串，描述各個(gè)權(quán)限。對(duì)于分等級(jí)權(quán)限，格式為 <category>:<level>，其中 <category> 是權(quán)限類名，<level> 是該類權(quán)限的最高等級(jí)。對(duì)于不分等級(jí)權(quán)限，字符串只包含權(quán)限類名。
  　　接下來一行是一個(gè)正整數(shù) r，表示不同的角色數(shù)量。緊接著的 r 行被稱為 R 段，每行描述一種角色，格式為
  　　<role> <s> <privilege 1> <privilege 2> ... <privilege s>
  　　其中 <role> 是角色名稱，<s> 表示該角色具有多少種權(quán)限。后面 <s> 個(gè)字符串描述該角色具有的權(quán)限，格式同 P 段。
  　　接下來一行是一個(gè)正整數(shù) u，表示用戶數(shù)量。緊接著的 u 行被稱為 U 段，每行描述一個(gè)用戶，格式為
  　　<user> <t> <role 1> <role 2> ... <role t>
  　　其中 <user> 是用戶名，<t> 表示該用戶具有多少種角色。后面 <t> 個(gè)字符串描述該用戶具有的角色。
  　　接下來一行是一個(gè)正整數(shù) q，表示權(quán)限查詢的數(shù)量。緊接著的 q 行被稱為 Q 段，每行描述一個(gè)授權(quán)查詢，格式為 <user> <privilege>，表示查詢用戶 <user> 是否具有 <privilege> 權(quán)限。如果查詢的權(quán)限是分等級(jí)權(quán)限，則查詢中的 <privilege> 可指定等級(jí)，表示查詢?cè)撚脩羰欠窬哂性摰燃?jí)的權(quán)限；也可以不指定等級(jí)，表示查詢?cè)撚脩艟哂性摍?quán)限的等級(jí)。對(duì)于不分等級(jí)權(quán)限，只能查詢?cè)撚脩羰欠窬哂性摍?quán)限，查詢中不能指定等級(jí)。
  輸出格式
  　　輸出共 q 行，每行為 false、true，或者一個(gè)數(shù)字。false 表示相應(yīng)的用戶不具有相應(yīng)的權(quán)限，true 表示相應(yīng)的用戶具有相應(yīng)的權(quán)限。對(duì)于分等級(jí)權(quán)限的不帶等級(jí)查詢，如果具有權(quán)限，則結(jié)果是一個(gè)數(shù)字，表示該用戶具有該權(quán)限的（最高）等級(jí)。如果用戶不存在，或者查詢的權(quán)限沒有定義，則應(yīng)該返回 false。

• 樣例輸入
  3
  crm:2
  git:3
  game
  4
  hr 1 crm:2
  it 3 crm:1 git:1 game
  dev 2 git:3 game
  qa 1 git:2
  3
  alice 1 hr
  bob 2 it qa
  charlie 1 dev
  9
  alice game
  alice crm:2
  alice git:0
  bob git
  bob poweroff
  charlie game
  charlie crm
  charlie git:3
  malice game
  樣例輸出
  false
  true
  false
  2
  false
  true
  false
  true
  false

• 樣例說明
  　　樣例輸入描述的場(chǎng)景中，各個(gè)用戶實(shí)際的權(quán)限如下：
  　　* 用戶 alice 具有 crm:2 權(quán)限
  　　* 用戶 bob 具有 crm:1、git:2 和 game 權(quán)限
  　　* 用戶 charlie 具有 git:3 和 game 權(quán)限
  　　* 用戶 malice 未描述，因此不具有任何權(quán)限

• 評(píng)測(cè)用例規(guī)模與約定
  　　評(píng)測(cè)用例規(guī)模：

  • 1 ≤ p, r, u ≤ 100
  • 1 ≤ q ≤ 10?000
  • 每個(gè)用戶具有的角色數(shù)不超過 10，每種角色具有的權(quán)限種類不超過 10

• 約定：
  　　輸入保證合法性，包括：
  　　1) 角色對(duì)應(yīng)的權(quán)限列表（R 段）中的權(quán)限都是之前（P 段）出現(xiàn)過的，權(quán)限可以重復(fù)出現(xiàn)，如果帶等級(jí)的權(quán)限重復(fù)出現(xiàn)，以等級(jí)最高的為準(zhǔn)
  　　2) 用戶對(duì)應(yīng)的角色列表（U 段）中的角色都是之前（R 段）出現(xiàn)過的，如果多個(gè)角色都具有某一分等級(jí)權(quán)限，以等級(jí)最高的為準(zhǔn)
  　　3) 查詢（Q 段）中的用戶名和權(quán)限類名不保證在之前（U 段和 P 段）出現(xiàn)過

  • 前 20% 的評(píng)測(cè)用例只有一種角色
  • 前 50% 的評(píng)測(cè)用例權(quán)限都是不分等級(jí)的，查詢也都不帶等級(jí)

提交后100分的滿分示例代碼：

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <map>
using namespace std;

map<string,int> Input_Privilege(map<string,int> &privilege)
{
    string line,priname;
    int prilevel;
    cin>>line;
    if(line.find(':')!=-1)
    {
        priname=line.substr(0,line.find(':'));
        prilevel=stoi(line.substr(line.find(':')+1));
    }
    else
    {
        priname=line;
        prilevel=-2; //use -2 to prevent that the privilege don't have a level so that it will smaller than -1, we can compare it with the level after Depart() directly
    }
    privilege.insert(make_pair(priname,prilevel));
    return privilege;
    
}

void Depart(string &Ask_Privilege, string &priname,int &prilevel)
{
    if(Ask_Privilege.find(':')!=-1)
    {
        priname=Ask_Privilege.substr(0,Ask_Privilege.find(':'));
        prilevel=stoi(Ask_Privilege.substr(Ask_Privilege.find(':')+1));
    }
    else
    {
        priname=Ask_Privilege;
        prilevel=-1;
    }
}


int main()
{
    int p,r,u,q;
    // First input parameter
    cin>>p;
    map<string,int> privilege;
    for(int i=0;i<p;i++)
        privilege=Input_Privilege(privilege);
    
    
    // Second input parameter
    multimap<string,string> Job_Privilege;
    cin>>r;
    for(int i=0;i<r;i++)
    {
        int Job_Num;
        string Job_Name,line;
        cin>>Job_Name>>Job_Num;
        while(Job_Num--)
        {
            cin>>line;
            Job_Privilege.insert(make_pair(Job_Name,line));
        }
    }
    
    // Third input parameter
    multimap<string,string> Worker_Job;
    cin>>u;
    for(int i=0;i<u;i++)
    {
        int Worker_Job_Num;
        string Worker_Name,line;
        cin>>Worker_Name>>Worker_Job_Num;
        while(Worker_Job_Num--)
        {
            cin>>line;
            Worker_Job.insert(make_pair(Worker_Name,line));
        }
    }
    // user input and we don't need to save it
    cin>>q;
    string Name,Ask_Privilege;
    while(q--)
    {
        cin>>Name>>Ask_Privilege;
        int Ask_prilevel;
        string Ask_priname;
        Depart(Ask_Privilege,Ask_priname,Ask_prilevel);
        if(privilege.find(Ask_priname)==privilege.end())
        {
            cout<<"flase,no this privilege"<<endl;
            continue;
        }
        
        if (Worker_Job.count(Name)!=0)
        {
            auto pos=Worker_Job.equal_range(Name).first;
            auto endpos=Worker_Job.equal_range(Name).second;
            while(pos!=endpos)
            {
                string Job_of_Worker=pos->second;
                if(Job_Privilege.find(Job_of_Worker)!=Job_Privilege.end())
                {
                    auto Privilege_of_Job=Job_Privilege.equal_range(Job_of_Worker);
                    auto Job_pos=Privilege_of_Job.first;
                    while(Job_pos!=Privilege_of_Job.second)
                    {
                        string priname_1;
                        int prilevel_1;
                        string privilege_1=Job_pos->second;
                        Depart(privilege_1,priname_1,prilevel_1);
                        if(priname_1==Ask_priname)
                        {
                            if(Ask_prilevel<=prilevel_1&&(prilevel_1!=-1))
                                cout<<prilevel_1<<endl;
                            else
                                cout<<Ask_priname<<endl;
                        }
                        Job_pos++;
                    }
                }
                pos++;
            }
        }
        else
            cout<<"false! no this guy"<<endl;
    }
    
    return 0;
}

我自己的代碼，貌似還有點(diǎn)瑕疵~ 不過也差不多了？？？ maybe~~

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
#include <map>
using namespace std;

map<string,int> Input_Privilege(map<string,int> &privilege)
{
    string line,priname;
    int prilevel;
    cin>>line;
    if(line.find(':')!=-1)
    {
        priname=line.substr(0,line.find(':'));
        prilevel=stoi(line.substr(line.find(':')+1));
    }
    else
    {
        priname=line;
        prilevel=-2; //use -2 to prevent that the privilege don't have a level so that it will smaller than -1, we can compare it with the level after Depart() directly
    }
    privilege.insert(make_pair(priname,prilevel));
    return privilege;
}

void Depart(string &Ask_Privilege, string &priname,int &prilevel)
{
    if(Ask_Privilege.find(':')!=-1)
    {
        priname=Ask_Privilege.substr(0,Ask_Privilege.find(':'));
        prilevel=stoi(Ask_Privilege.substr(Ask_Privilege.find(':')+1));
    }
    else
    {
        priname=Ask_Privilege;
        prilevel=-1;
    }
}

int main()
{
    int p,r,u,q;
    // First input parameter
    cin>>p;
    map<string,int> privilege;
    for(int i=0;i<p;i++)
        privilege=Input_Privilege(privilege);
    
    
    // Second input parameter
    multimap<string,string> Job_Privilege;
    cin>>r;
    for(int i=0;i<r;i++)
    {
        int Job_Num;
        string Job_Name,line;
        cin>>Job_Name>>Job_Num;
        while(Job_Num--)
        {
            cin>>line;
            Job_Privilege.insert(make_pair(Job_Name,line));
        }
    }
    
    // Third input parameter
    multimap<string,string> Worker_Job;
    cin>>u;
    for(int i=0;i<u;i++)
    {
        int Worker_Job_Num;
        string Worker_Name,line;
        cin>>Worker_Name>>Worker_Job_Num;
        while(Worker_Job_Num--)
        {
            cin>>line;
            Worker_Job.insert(make_pair(Worker_Name,line));
        }
    }
    // user input and we don't need to save it
    cin>>q;
    string Name,Ask_Privilege;
    while(q--)
    {
        cin>>Name>>Ask_Privilege;
        int Ask_prilevel;
        string Ask_priname;
        Depart(Ask_Privilege,Ask_priname,Ask_prilevel);
        if(privilege.find(Ask_priname)==privilege.end())
        {
            cout<<"flase,no this privilege'name"<<endl;
            continue;
        }
        
        if (Worker_Job.count(Name)!=0)
        {
            auto pos=Worker_Job.equal_range(Name).first;
            auto endpos=Worker_Job.equal_range(Name).second;
            while(pos!=endpos)
            {
                string Job_of_Worker=pos->second;
                if(Job_Privilege.count(Job_of_Worker)!=0)
                {
                    auto Privilege_of_Job=Job_Privilege.equal_range(Job_of_Worker);
                    auto Job_pos=Privilege_of_Job.first;
                    auto Job_endpos=Privilege_of_Job.second;
                    while(Job_pos!=Job_endpos)
                    {
                        string priname_1;
                        int prilevel_1;
                        string privilege_1=Job_pos->second;
                        Depart(privilege_1,priname_1,prilevel_1);
                        if(priname_1==Ask_priname)
                        {
                            if(Ask_prilevel<=prilevel_1&&(prilevel_1!=-1))
                                cout<<Name<<" "<<priname_1<<" : "<<prilevel_1<<endl;
                            else
                                cout<<Name<<" "<<priname_1<<endl;
                        }
                        Job_pos++;
                    }
                }
                else
                    cout<<"this guy don't have the power!";
                pos++;
            }
        }
        else
            cout<<"false! no this guy'name"<<endl;
    }
    return 0;
}

整體來說我的代碼。。嗯，還需要改進(jìn)，就好比這個(gè)

會(huì)出現(xiàn)一個(gè)人對(duì)應(yīng)同一個(gè)權(quán)限的不同層次，具體參照bob的兩個(gè)git權(quán)限等級(jí)。我畫個(gè)圖大家就明白了！

沒錯(cuò)，當(dāng)一個(gè)人身兼數(shù)職，然后這數(shù)個(gè)職務(wù)之間有著交叉的權(quán)限的時(shí)候，應(yīng)該是取最高級(jí)別的，但是我這個(gè)代碼中沒有實(shí)現(xiàn)，只是中規(guī)中矩的找一個(gè)人，找他的職務(wù)，找他的職務(wù)對(duì)應(yīng)的權(quán)限，是否符合請(qǐng)求，符合則輸出，不符合就報(bào)錯(cuò)。結(jié)果，兩個(gè)職務(wù)都符合！所以就兩個(gè)都o(jì)ut了。我在想的是，要不要加一個(gè)信號(hào)量，就是確定這個(gè)人已經(jīng)確認(rèn)過了、但是后來想想如果高級(jí)權(quán)限在后面遍歷，那豈不是就錯(cuò)過了？后來仔細(xì)想想，其實(shí)應(yīng)該在最外圍的時(shí)候就定義輸出的對(duì)象，然后再在所有的計(jì)算完成后依次輸出，這樣的話就可以進(jìn)行一定程度的遍歷，我11點(diǎn)半的時(shí)候完成了上面的工作，后面想了兩三種改進(jìn)機(jī)制，但是毫無疑問都失敗了??！現(xiàn)在一點(diǎn)半了！再不吃飯真的就沒得吃了！所以，走也！~
不過雖然我的代碼比較起滿分代碼沒有性能和空間上的優(yōu)勢(shì)，但是我代碼行數(shù)少 啊，只有標(biāo)準(zhǔn)答案的40%。好吧，這沒什么好驕傲 的?。÷倪M(jìn)吧！

正文之后

為毛2016 12 的試題比1703多了那么多？？？？還是說我找的1703的試題是不完整的？？？好吧，應(yīng)該是的，雖然我花了很多時(shí)間，但是以我的菜雞水平，應(yīng)該來說不至于三個(gè)小時(shí)左右就做完了。畢竟頭一遭做，怎么可能還算順利的處理完畢？？？不過也意識(shí)到了自己的弱雞程度。畢竟要考280分，前面幾題應(yīng)該是吊打小學(xué)生的程度解決掉的?。±^續(xù)加油。每天多刷刷~~身體健康心情好！

代碼可真好看啊1！！

這篇文章八天前就開始寫了！只是因?yàn)榕龅搅说谌}，實(shí)在啃不動(dòng)，所以閑置了好幾天，直到昨晚學(xué)了關(guān)聯(lián)容器?。?！嘿嘿嘿~~ map map map 神奇的map~ 我來了~set set set你怕不怕？！！