正文之前

最近練算法文判，不過最可氣的过椎，我寫出來的程序一直算法越界！戏仓！題目要求到1000個輸入都能正常工作疚宇，但是我的一般500個就直接越界了！Ｉ脱辍敷待！咋辦！Ｈ嗜取榜揖！咋辦！！＞儆础思劳？？妨猩？算了潜叛，先體會思想，后面再慢慢的琢磨如何防止越界壶硅？OK~~?? 就這么辦Ｍ怠！庐椒！

正文

2016-12-01題

• 問題描述
  　　在一個整數(shù)序列a1, a2, …, an中椒舵，如果存在某個數(shù)，大于它的整數(shù)數(shù)量等于小于它的整數(shù)數(shù)量扼睬，則稱其為中間數(shù)逮栅。在一個序列中，可能存在多個下標(biāo)不相同的中間數(shù)窗宇，這些中間數(shù)的值是相同的措伐。
  　　給定一個整數(shù)序列，請找出這個整數(shù)序列的中間數(shù)的值军俊。

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

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

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

• 樣例輸出 1
  5

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

• 樣例輸入 2
  4
  3 4 6 7

• 樣例輸出 2
  -1

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

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

• 樣例輸出 3
  -1

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

• 評測用例規(guī)模與約定
  　　對于所有評測用例笨腥，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;
}

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

2016-12-02題

• 問題描述
  　　小明的公司每個月給小明發(fā)工資，而小明拿到的工資為交完個人所得稅之后的工資斥铺。假設(shè)他一個月的稅前工資（扣除五險一金后彻桃、未扣稅前的工資）為S元，則他應(yīng)交的個人所得稅按如下公式計算：
  　　1） 個人所得稅起征點(diǎn)為3500元晾蜘，若S不超過3500邻眷，則不交稅，3500元以上的部分才計算個人所得稅剔交，令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元⌒┡颍總共繳稅745元蟀俊，稅后所得為9255元。
  　　已知小明這個月稅后所得為T元，請問他的稅前工資S是多少元。

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

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

• 樣例輸入
  9255

• 樣例輸出
  10000

• 評測用例規(guī)模與約定
  　　對于所有評測用例，1 ≤ T ≤ 100000锭沟。

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

/* CCF201612-2 工資計算 */  
  
#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;  
  
    // 計算各種收入范圍  
    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;  
  
    // 計算收入范圍  
    int i;  
    for(i=0; i<SIZE; i++)  
        if(t <= range[i])  
            break;  
  
    // 計算稅前工資  
    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ī)器工作壕探，從效率來說冈钦，我的代碼更加簡潔而且逆向的精度也很高！＠钋搿瞧筛！當(dāng)然，看了標(biāo)準(zhǔn)的答案导盅，思路是差不多的较幌。只是實(shí)現(xiàn)手法會稍微不同點(diǎn)~~~ 這個還是蠻好的咯~~~

2016-12-03題

• 問題描述
  　　授權(quán) (authorization) 是各類業(yè)務(wù)系統(tǒng)不可缺少的組成部分，系統(tǒng)用戶通過授權(quán)機(jī)制獲得系統(tǒng)中各個模塊的操作權(quán)限白翻。
  　　本題中的授權(quán)機(jī)制是這樣設(shè)計的：每位用戶具有若干角色乍炉，每種角色具有若干權(quán)限。例如滤馍，用戶 david 具有 manager 角色岛琼，manager 角色有 crm:2 權(quán)限，則用戶 david 具有 crm:2 權(quán)限巢株，也就是 crm 類權(quán)限的第 2 等級的權(quán)限槐瑞。
  　　具體地，用戶名和角色名稱都是由小寫字母組成的字符串阁苞，長度不超過 32困檩。權(quán)限分為分等級權(quán)限和不分等級權(quán)限兩大類祠挫。分等級權(quán)限由權(quán)限類名和權(quán)限等級構(gòu)成，中間用冒號“:”分隔悼沿。其中權(quán)限類名也是由小寫字母組成的字符串等舔，長度不超過 32。權(quán)限等級是一位數(shù)字糟趾，從 0 到 9慌植，數(shù)字越大表示權(quán)限等級越高。系統(tǒng)規(guī)定如果用戶具有某類某一等級的權(quán)限拉讯，那么他也將自動具有該類更低等級的權(quán)限涤浇。例如在上面的例子中，除 crm:2 外魔慷，用戶 david 也具有 crm:1 和 crm:0 權(quán)限。不分等級權(quán)限在描述權(quán)限時只有權(quán)限類名著恩，沒有權(quán)限等級（也沒有用于分隔的冒號）院尔。
  　　給出系統(tǒng)中用戶、角色和權(quán)限的描述信息喉誊，你的程序需要回答多個關(guān)于用戶和權(quán)限的查詢邀摆。查詢可分為以下幾類：

  • 不分等級權(quán)限的查詢：如果權(quán)限本身是不分等級的，則查詢時不指定等級伍茄，返回是否具有該權(quán)限栋盹；
  • 分等級權(quán)限的帶等級查詢：如果權(quán)限本身分等級，查詢也帶等級敷矫，則返回是否具有該類的該等級權(quán)限例获；
  • 分等級權(quán)限的不帶等級查詢：如果權(quán)限本身分等級，查詢不帶等級曹仗，則返回具有該類權(quán)限的等級榨汤；如果不具有該類的任何等級權(quán)限，則返回“否”怎茫。

• 輸入格式
  　　輸入第一行是一個正整數(shù) p收壕，表示不同的權(quán)限類別的數(shù)量。緊接著的 p 行被稱為 P 段轨蛤，每行一個字符串蜜宪，描述各個權(quán)限。對于分等級權(quán)限祥山，格式為 <category>:<level>圃验，其中 <category> 是權(quán)限類名，<level> 是該類權(quán)限的最高等級枪蘑。對于不分等級權(quán)限损谦，字符串只包含權(quán)限類名岖免。
  　　接下來一行是一個正整數(shù) r，表示不同的角色數(shù)量照捡。緊接著的 r 行被稱為 R 段颅湘，每行描述一種角色，格式為
  　　<role> <s> <privilege 1> <privilege 2> ... <privilege s>
  　　其中 <role> 是角色名稱栗精，<s> 表示該角色具有多少種權(quán)限闯参。后面 <s> 個字符串描述該角色具有的權(quán)限，格式同 P 段悲立。
  　　接下來一行是一個正整數(shù) u鹿寨，表示用戶數(shù)量。緊接著的 u 行被稱為 U 段薪夕，每行描述一個用戶脚草，格式為
  　　<user> <t> <role 1> <role 2> ... <role t>
  　　其中 <user> 是用戶名，<t> 表示該用戶具有多少種角色原献。后面 <t> 個字符串描述該用戶具有的角色馏慨。
  　　接下來一行是一個正整數(shù) q，表示權(quán)限查詢的數(shù)量姑隅。緊接著的 q 行被稱為 Q 段写隶，每行描述一個授權(quán)查詢，格式為 <user> <privilege>讲仰，表示查詢用戶 <user> 是否具有 <privilege> 權(quán)限慕趴。如果查詢的權(quán)限是分等級權(quán)限，則查詢中的 <privilege> 可指定等級鄙陡，表示查詢該用戶是否具有該等級的權(quán)限冕房；也可以不指定等級，表示查詢該用戶具有該權(quán)限的等級柔吼。對于不分等級權(quán)限毒费，只能查詢該用戶是否具有該權(quán)限，查詢中不能指定等級愈魏。
  輸出格式
  　　輸出共 q 行觅玻，每行為 false、true培漏，或者一個數(shù)字溪厘。false 表示相應(yīng)的用戶不具有相應(yīng)的權(quán)限，true 表示相應(yīng)的用戶具有相應(yīng)的權(quán)限牌柄。對于分等級權(quán)限的不帶等級查詢畸悬，如果具有權(quán)限，則結(jié)果是一個數(shù)字珊佣，表示該用戶具有該權(quán)限的（最高）等級蹋宦。如果用戶不存在披粟，或者查詢的權(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

• 樣例說明
  　　樣例輸入描述的場景中守屉，各個用戶實(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)限

• 評測用例規(guī)模與約定
  　　評測用例規(guī)模：

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

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

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

提交后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)，就好比這個

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

沒錯餐屎，當(dāng)一個人身兼數(shù)職檀葛，然后這數(shù)個職務(wù)之間有著交叉的權(quán)限的時候，應(yīng)該是取最高級別的腹缩，但是我這個代碼中沒有實(shí)現(xiàn)屿聋，只是中規(guī)中矩的找一個人，找他的職務(wù)藏鹊，找他的職務(wù)對應(yīng)的權(quán)限润讥，是否符合請求，符合則輸出盘寡，不符合就報錯楚殿。結(jié)果，兩個職務(wù)都符合竿痰！所以就兩個都o(jì)ut了脆粥。我在想的是砌溺，要不要加一個信號量，就是確定這個人已經(jīng)確認(rèn)過了变隔、但是后來想想如果高級權(quán)限在后面遍歷规伐，那豈不是就錯過了？后來仔細(xì)想想弟胀，其實(shí)應(yīng)該在最外圍的時候就定義輸出的對象楷力，然后再在所有的計算完成后依次輸出，這樣的話就可以進(jìn)行一定程度的遍歷孵户，我11點(diǎn)半的時候完成了上面的工作萧朝，后面想了兩三種改進(jìn)機(jī)制，但是毫無疑問都失敗了Ｏ目蕖检柬！現(xiàn)在一點(diǎn)半了！再不吃飯真的就沒得吃了竖配！所以何址，走也！~
不過雖然我的代碼比較起滿分代碼沒有性能和空間上的優(yōu)勢进胯，但是我代碼行數(shù)少 啊用爪，只有標(biāo)準(zhǔn)答案的40%。好吧胁镐，這沒什么好驕傲 的Ｙ搜！慢慢改進(jìn)吧盯漂！

正文之后

為毛2016 12 的試題比1703多了那么多颇玷？？就缆？帖渠？還是說我找的1703的試題是不完整的？竭宰？空郊？好吧，應(yīng)該是的羞延，雖然我花了很多時間渣淳，但是以我的菜雞水平，應(yīng)該來說不至于三個小時左右就做完了伴箩。畢竟頭一遭做入愧，怎么可能還算順利的處理完畢？？棺蛛？不過也意識到了自己的弱雞程度怔蚌。畢竟要考280分，前面幾題應(yīng)該是吊打小學(xué)生的程度解決掉的Ｅ陨蕖桦踊！繼續(xù)加油。每天多刷刷~~身體健康心情好终畅！

代碼可真好看啊1＜琛！

這篇文章八天前就開始寫了离福！只是因為碰到了第三題杖狼，實(shí)在啃不動，所以閑置了好幾天妖爷，直到昨晚學(xué)了關(guān)聯(lián)容器５！絮识！嘿嘿嘿~~ map map map 神奇的map~ 我來了~set set set你怕不怕绿聘？！次舌！