記第一次參加PAT（附題解）

阿新 • • 發佈：2018-12-29

寫在前面：

18年12月09日第一次參加PAT乙級，在停止提交的那一刻，我的心裡只有倆個字：遺憾。這次乙級的後倆題是甲級的前倆題一模一樣，不過甲級題是英文。並不是輸在了題目有多難，以我這個菜雞的水平，這套乙級題應該至少能考85+的。可是由於我時間分配的不合理，導致了這次考試的失敗。真是芝麻沒撿到還弄丟了個大西瓜。考試時間總共是2小時50分鐘，前倆題全部AC我只用了40分鐘，還有2個小時10分鐘才結束考試，然後心裡就有點飄啊。看完第三題之後，我小聲嗶嗶了一句：“這個題目也太水了吧。”然後我直接跳到了第4題寫，因為第3題真的太水了。第四題20分得了18分用時30分鐘，寫完後還有1個小時40分鐘結束考試。最後一題25分！寫了我一個多小時提交程式碼之後只得了15分，然後我debug了半個多小時，最後10分鐘才猛然發現第3道水題還沒寫，然後我就很慌張。其實考完後發現第三題就直接A+B，輸出的時候用map來記錄字元不要輸出重複字元就行了。可是隻剩最後10分鐘我這個菜雞慌了，在考場發慌的時候思路是凌亂的最後這道題是空白的，沒有提交過一次。總結一下教訓：以後考試不要飄！不要膨脹！不要跳過水題先寫難題！不要慌！先把所有題都提交得分後再debug！

涉及到的一些知識：

①map的用法；②string型轉char*型函式:c_str()；③char*型轉int型函式:atoi()；④vector的用法。

題目列表：

第5題萬惡的TLE，我考完之後都debug了3個版本才全AC。這些題都可以點選跳轉。

5. 解碼PAT准考證（25 分）

題目解析：

1. N-自守數（15 分）

題目描述：

如果某個數 K 的平方乘以 N 以後，結果的末尾幾位數等於 K，那麼就稱這個數為“N-自守數”。例如 3×922=25392，而 25392 的末尾兩位正好是 92，所以 92 是一個 3-自守數。

本題就請你編寫程式判斷一個給定的數字是否關於某個 N 是 N-自守數。

輸入格式：

輸入在第一行中給出正整數 M（≤20），隨後一行給出 M 個待檢測的、不超過 1000 的正整數。

輸出格式：

對每個需要檢測的數字，如果它是 N-自守數就在一行中輸出最小的 N 和 NK2 的值，以一個空格隔開；否則輸出 No

。注意題目保證 N<10。

輸入樣例：

3
92 5 233

輸出樣例：

3 25392
1 25
No

解題思路：

這題我自定義了一個fun函式來計算該函式的形參n向上取整的len是10、100還是1000。用for迴圈在1~10中尋找那個能使(K*K*N)%len = K成立的N，要是找到了就用ans來記錄這個N，跳出迴圈輸出ans。要是for迴圈結束還沒找到，就輸出No。

AC程式碼：

#include <bits/stdc++.h>
using namespace std;

int fun(int n)    
{
    int count = 0;
    while(n > 0)
    {
        count++;
        n /= 10;
    }
    int sum = 1;
    for (int i = 0; i < count; i++)
    {
        sum *= 10;
    }
    return sum;
}

int main()
{
    int M;
    cin >> M;
    while(M--)
    {
        int K;
        cin >> K;
        int len = fun(K);
        //cout << len << endl;
        int sum;
        int ans = -1;
        for (int i = 1; i < 10; i++)
        {
            sum = K*K*i;
            if(sum%len == K)
            {
                ans = i;
                break;
            }
        }
        if(ans == -1)
        {
            cout << "No" << endl;
        }
        else
        {
            cout << ans << " " << sum << endl;
        }
    }
    return 0;
}

2. 最好吃的月餅（20 分）

題目描述：

月餅是久負盛名的中國傳統糕點之一，自唐朝以來，已經發展出幾百品種。

若想評比出一種“最好吃”的月餅，那勢必在吃貨界引發一場腥風血雨…… 在這裡我們用數字說話，給出全國各地各種月餅的銷量，要求你從中找出銷量冠軍，認定為最好吃的月餅。

輸入格式：

輸入首先給出兩個正整數 N（≤1000）和 M（≤100），分別為月餅的種類數（於是預設月餅種類從 1 到 N 編號）和參與統計的城市數量。

接下來 M 行，每行給出 N 個非負整數（均不超過 1 百萬），其中第 i 個整數為第 i 種月餅的銷量（塊）。數字間以空格分隔。

輸出格式：

在第一行中輸出最大銷量，第二行輸出銷量最大的月餅的種類編號。如果冠軍不唯一，則按編號遞增順序輸出並列冠軍。數字間以 1 個空格分隔，行首尾不得有多餘空格。

輸入樣例：

5 3
1001 992 0 233 6
8 0 2018 0 2008
36 18 0 1024 4

輸出樣例：

2018
3 5

解題思路：

先建立一個map，map的key值是月餅編號，value值是該月餅的銷量，用ans來記錄最大銷量。建立一個冠軍陣列a用來標記冠軍銷量的月餅編號。若某種月餅的銷量大於冠軍月餅的銷量，則把陣列a置空重新標記冠軍月餅的編號。最後for迴圈遍歷陣列a輸出值為1的所在下標。

AC程式碼：

#include <bits/stdc++.h>
using namespace std;

int main()
{
    map<int,int> m;   //月餅的編號為key,銷量為value
    int N,M;
    cin >> N >> M;
    int ans = 0;   //最大銷量
    int a[1005];    //存放冠軍,1為冠軍,0非冠軍
    memset(a,0,sizeof(a));   //全部初始化為0
    while(M--)
    {
        for(int i=1;i<=N;i++)
        {
            int temp;
            cin >> temp;
            m[i] += temp;
            if(m[i] > ans)   //若銷量大於冠軍
            {
                ans = max(ans,m[i]);    //這裡可以寫ans = m[i];
                memset(a,0,sizeof(a));   //a清零
                a[i] = 1;
            }
            else if(m[i] == ans)  //若銷量等於冠軍
            {
                if(a[i] == 0)   //判斷是否已經進入冠軍陣列
                {
                    a[i] = 1;   //要是沒進冠軍陣列就標記一下
                }
            }
        }
    }
    cout << ans << endl;
    bool flag = true;    //為了輸出格式而立的flag
    for ( int i = 1; i < 1005; i++)
    {
        if(a[i] != 0)
        {
            if(flag)
            {
                flag = false;
                cout << i;
            }
            else
            {
                cout << " " << i;
            }
        }
    }
    return 0;
}

3. 字串A+B （20 分）

題目描述：

給定兩個字串 A 和 B，本題要求你輸出 A+B，即兩個字串的並集。要求先輸出 A，再輸出 B，但重複的字元必須被剔除。

輸入格式：

輸入在兩行中分別給出 A 和 B，均為長度不超過 106的、由可見 ASCII 字元 (即碼值為32~126)和空格組成的、由回車標識結束的非空字串。

輸出格式：

在一行中輸出題面要求的 A 和 B 的和。

輸入樣例：

This is a sample test
to show you_How it works

輸出樣例：

This ampletowyu_Hrk

解題思路：

這個題真的不難，可是這一次PAT乙級考試，我的的確確就輸在了這題上面，在考試的時候由於我時間分配的不合理，我這題沒提交過一次程式碼，20分直接沒了。5道題裡我就空了這一道水題沒提交過、沒有得分。停止提交之後的5分鐘，我寫出了程式碼。這題不就是用map來記錄輸出過的字元，不重複地輸出字元就AC了嗎？可以說是非常遺憾了。

AC程式碼：

#include <bits/stdc++.h>
using namespace std;

int main()
{
    string a,b;
    getline(cin,a);
    getline(cin,b);
    string result = a+b;
    map<char,int> m;    //map的key值是字元,value值用0和1來記錄是否輸出過
    for(auto it: result)  //for-each迴圈遍歷字串A+B
    {
        if(m[it]==0)    //若該字元沒有出現過
        {
            cout << it;  //輸出該字元
            m[it] = 1;   //並在map中記錄它輸出過了
        }
    }
    return 0;
}

4. 谷歌的招聘（20 分）

題目描述：

2004 年 7 月，谷歌在矽谷的 101 號公路邊豎立了一塊巨大的廣告牌（如下圖）用於招聘。內容超級簡單，就是一個以 .com 結尾的網址，而前面的網址是一個 10 位素數，這個素數是自然常數 e 中最早出現的 10 位連續數字。能找出這個素數的人，就可以通過訪問谷歌的這個網站進入招聘流程的下一步。

自然常數 e 是一個著名的超越數，前面若干位寫出來是這樣的：e = 2.718281828459045235360287471352662497757247093699959574966967627724076630353547594571382178525166427427466391932003059921... 其中粗體標出的 10 位數就是答案。

本題要求你程式設計解決一個更通用的問題：從任一給定的長度為 L 的數字中，找出最早出現的 K 位連續數字所組成的素數。

輸入格式：

輸入在第一行給出 2 個正整數，分別是 L（不超過 1000 的正整數，為數字長度）和 K（小於 10 的正整數）。接下來一行給出一個長度為 L 的正整數 N。

輸出格式：

在一行中輸出 N 中最早出現的 K 位連續數字所組成的素數。如果這樣的素數不存在，則輸出 404。注意，原始數字中的前導零也計算在位數之內。例如在 200236 中找 4 位素數，0023 算是解；但第一位 2 不能被當成 0002 輸出，因為在原始數字中不存在這個 2 的前導零。

輸入樣例 1：

20 5
23654987725541023819

輸出樣例 1：

輸入樣例 2：

10 3
2468024680

輸出樣例 2：

解題思路：

我在考試過程中提交的程式碼只有18分，6個測試用例中3和4WA了。當時覺得第3題太水，直接跳第4題寫的（錯誤的決定）。遍歷每個K位string型數字，先用c_str()函式強制轉換成char*型，再用atoi()函式強制轉換成int型判斷它是不是素數。若是素數，把該string型的K位數字賦值給result進行輸出，否則輸出result的初始化字串404。

18分程式碼：

#include <bits/stdc++.h>
using namespace std;

bool isPrime(int n)
{
    if(n <= 1)
    {
        return false;
    }
    for(int i =2;i<=sqrt(n);i++)
    {
        if(n%i == 0)
        {
            return false;
        }
    }
    return true;
}

int main()
{
    int L,K;
    string N;
    cin >> L >> K >> N;
    string result = "404";
    for (int i = 0; i < L; i++)
    {
        int j = i;
        string tempstr = "";
        for (int j = i; j < i+K; j++)
        {
            tempstr += N[j];  //K個連續的數字
        }
        int temp = atoi(tempstr.c_str());  //string型的數字先轉成char*再轉成int型的數字
        if(isPrime(temp))  //若這個數字是素數,則用result來記錄它
        {
            result = tempstr;
            break;
        }
    }
    cout << result << endl;
    return 0;
}

AC程式碼：

考試結束之後發現，把上面的18分程式碼改成用substr()來得到K位的字元子串就能通過測試用例3、4啦。

#include <bits/stdc++.h>
using namespace std;

bool isPrime(int n)
{
    if(n <= 1)
    {
        return false;
    }
    for(int i =2;i<=sqrt(n);i++)
    {
        if(n%i == 0)
        {
            return false;
        }
    }
    return true;
}

int main()
{
    int L,K;
    string N;
    cin >> L >> K >> N;
    string result = "404";
    for (int i = 0; i <= L-K; i++)
    {
        string tempstr = N.substr(i,K);
        int temp = atoi(tempstr.c_str());  //string型的數字先轉成char*再轉成int型的數字
        if(isPrime(temp))  //若這個數字是素數,則用result來記錄它
        {
            result = tempstr;
            break;
        }
    }
    cout << result << endl;
    return 0;
}

5. 解碼PAT准考證（25 分）

題目描述：

PAT 准考證號由 4 部分組成：

第 1 位是級別，即 T 代表頂級；A 代表甲級；B 代表乙級；
第 2~4 位是考場編號，範圍從 101 到 999；
第 5~10 位是考試日期，格式為年、月、日順次各佔 2 位；
最後 11~13 位是考生編號，範圍從 000 到 999。

現給定一系列考生的准考證號和他們的成績，請你按照要求輸出各種統計資訊。

輸入格式：

輸入首先在一行中給出兩個正整數 N（≤104）和 M（≤100），分別為考生人數和統計要求的個數。

接下來 N 行，每行給出一個考生的准考證號和其分數（在區間 [0,100] 內的整數），其間以空格分隔。

考生資訊之後，再給出 M 行，每行給出一個統計要求，格式為：型別指令，其中

型別 為 1 表示要求按分數非升序輸出某個指定級別的考生的成績，對應的 指令 則給出代表指定級別的字母；
型別 為 2 表示要求將某指定考場的考生人數和總分統計輸出，對應的 指令 則給出指定考場的編號；
型別 為 3 表示要求將某指定日期的考生人數分考場統計輸出，對應的 指令 則給出指定日期，格式與准考證上日期相同。

輸出格式：

對每項統計要求，首先在一行中輸出 Case #: 要求，其中 # 是該項要求的編號，從 1 開始；要求 即複製輸入給出的要求。隨後輸出相應的統計結果：

型別 為 1 的指令，輸出格式與輸入的考生資訊格式相同，即 准考證號成績。對於分數並列的考生，按其准考證號的字典序遞增輸出（題目保證無重複准考證號）；
型別 為 2 的指令，按 人數總分 的格式輸出；
型別 為 3 的指令，輸出按人數非遞增順序，格式為 考場編號總人數。若人數並列則按考場編號遞增順序輸出。

如果查詢結果為空，則輸出 NA。

輸入樣例：

8 4
B123180908127 99
B102180908003 86
A112180318002 98
T107150310127 62
A107180908108 100
T123180908010 78
B112160918035 88
A107180908021 98
1 A
2 107
3 180908
2 999

輸出樣例：

Case 1: 1 A
A107180908108 100
A107180908021 98
A112180318002 98
Case 2: 2 107
3 260
Case 3: 3 180908
107 2
123 2
102 1
Case 4: 2 999
NA

解題思路：

這題我在考試的時候寫了一個小時才寫出來，提交之後只有測試點0AC，測試點1、2WA，測試點3、4TLE。我知道WA和TLE的問題都是因為類別三排序和輸出有bug。類別三是要在考場人數降序的基礎上將考場編號升序輸出，我一開始用了map，結果不知道map怎麼先按value值大小降序，當value值相等時再按key值大小升序排序。於是我就用了個數組+雙重for迴圈來操作，果不其然TLE。然後我在考場就開始了長達半個小時的debug，結果該WA的還是WA，該TLE的還是TLE，時間還白白浪費掉了。今晚上我又花了一個小時來不停地debug，終於發現造成TLE的原因：①cout和stdout的同步，導致超時；②比較函式傳遞引數的時候引用傳參要比較快。下面三張截圖比較一下19分 22分 25分的執行時間。

19分，後倆個測試直接TLE。

22分，測試點4耗時195msAC，測試點3依舊TLE。

25分，測試點4耗時從195ms邊成了69ms，測試點3耗時147msAC。

15分程式碼：

測試點0AC，測試點1、2WA，測試點3、4TLE。

#include <bits/stdc++.h>
using namespace std;

struct stu
{
    string ID;   //准考證號
    int score;   //分數
};

bool Cmp(stu a,stu b)
{
    //lambda表示式,先按分數降序排列,若分數相等則按准考證號升序排列
    return a.score!=b.score? a.score>b.score : a.ID<b.ID;
}

int main()
{
    int N,M;
    ios::sync_with_stdio(false);   //取消cin和stdin的同步
    cin >> N >> M;
    vector<stu> v(N);
    for (int i = 0; i < N; i++)
    {
        cin >> v[i].ID >> v[i].score;
    }
    int xh = 0;  //序號
    while(M--)
    {
        xh++;
        bool flag = false;   //false時輸出NA
        int lx;     //型別
        cin >> lx;
        if(lx == 1)
        //型別1要求按分數非升序輸出某個指定級別的考生的成績
        {
            char zl;
            cin >> zl;
            cout << "Case " << xh << ": " << lx << " " << zl << endl;
            sort(v.begin(),v.end(),Cmp);
            for (auto it = v.begin(); it != v.end(); it++)
            {
                if(it->ID[0] == zl)
                {
                    flag = true;
                    cout << it->ID << " " << it->score << endl;
                }
            }
        }
        else if(lx == 2)
        //型別2要求將某指定考場的考生人數和總分統計輸出
        {
            int zl;
            cin >> zl;
            cout << "Case " << xh << ": " << lx << " " << zl << endl;
            int count_r = 0,count_f=0;  //人 分
            for (auto it = v.begin(); it != v.end(); it++)
            {
                string tempstr = "";
                for (int i = 1; i <= 3; i++)
                {
                    tempstr += it->ID[i];
                }
                int temp = atoi(tempstr.c_str());
                if(temp == zl)
                {
                    count_r++;
                    count_f += it->score;
                    flag = true;
                }
            }
            if(!flag)    //查詢結果為空
            {
                cout << "NA" << endl;
            }
            else
            {
                cout << count_r << " " << count_f << endl;
            }
        }
        else if(lx == 3)
        //型別3要求將某指定考場的考生人數和總分統計輸出
        {
            string zl;
            cin >> zl;
            cout << "Case " << xh << ": " << lx << " " << zl << endl;
            int a[1000];
            memset(a,0,sizeof(a));
            for (auto it = v.begin(); it != v.end(); it++)
            {
                string tempdata = "";  //日期
                for (int i = 4;i <= 9; i++)
                {
                    tempdata += it->ID[i];
                }
                if(tempdata == zl)
                {
                    flag = true;
                    string tempstr = "";  //考場
                    for(int i=1;i<=3;i++)
                    {
                        tempstr += it->ID[i];
                    }
                    int temp = atoi(tempstr.c_str());
                    a[temp]++;
                }
            }
            if(!flag)
            {
                cout << "NA" << endl;
            }
            else
            {
                for (int i = 100; i > 0; i--)
                {
                    for (int j = 100; j < 1000; j++)
                    {
                        if(a[j] == i)
                        cout << j << " " << a[j] << endl;
                    }
                }
            }

        }
    }
    return 0;
}

19分程式碼：

測試點3、4依舊TLE。跟15分的程式碼區別：①在類別1中加入了一個if(!flag)輸出NA的語句；②把類別3的陣列換成了vector+map。

#include <bits/stdc++.h>
using namespace std;

struct stu   //考生
{
    string ID;   //准考證號
    int score;   //分數
};

struct room   //考場
{
    string ID;   //考場編號
    int count;    //考場人數
};

bool Cmp1(stu a,stu b)   //型別1用到的比較方法
{
    //lambda表示式,先按分數降序排列,若分數相等則按准考證號升序排列
    return a.score!=b.score? a.score>b.score : a.ID<b.ID;
}

bool Cmp3(room a,room b)   //型別3用到的比較方法
{
    //lambda表示式,先按考場人數降序排列,若考場人數相同則按考場標號升序排列
    return a.count!=b.count? a.count>b.count : a.ID<b.ID;
}

int main()
{
    int N,M;
    ios::sync_with_stdio(false);   //取消cin和stdin的同步
    cin >> N >> M;
    vector<stu> v(N);
    for (int i = 0; i < N; i++)
    {
        cin >> v[i].ID >> v[i].score;
    }
    int xh = 0;  //序號
    while(M--)
    {
        xh++;
        bool flag = false;   //false時輸出NA
        int lx;     //型別
        cin >> lx;
        if(lx == 1)
        //型別1要求按分數非升序輸出某個指定級別的考生的成績
        {
            char zl;
            cin >> zl;
            cout << "Case " << xh << ": " << lx << " " << zl << endl;
            sort(v.begin(),v.end(),Cmp1);
            for (auto it = v.begin(); it != v.end(); it++)
            {
                if(it->ID[0] == zl)
                {
                    flag = true;
                    cout << it->ID << " " << it->score << endl;
                }
            }
            if(!flag)
            {
                cout << "NA" << endl;
            }
        }
        else if(lx == 2)
        //型別2要求將某指定考場的考生人數和總分統計輸出
        {
            int zl;
            cin >> zl;
            cout << "Case " << xh << ": " << lx << " " << zl << endl;
            int count_r = 0,count_f=0;  //人 分
            for (auto it = v.begin(); it != v.end(); it++)
            {
                string tempstr = it->ID.substr(1,3);
                int temp = atoi(tempstr.c_str());
                if(temp == zl)
                {
                    count_r++;
                    count_f += it->score;
                    flag = true;
                }
            }
            if(!flag)    //查詢結果為空
            {
                cout << "NA" << endl;
            }
            else
            {
                cout << count_r << " " << count_f << endl;
            }
        }
        else if(lx == 3)
        //型別3要求將某指定考場的考生人數和總分統計輸出
        {
            string zl;
            cin >> zl;
            cout << "Case " << xh << ": " << lx << " " << zl << endl;
            vector<room> kc;
            map<string,int> m;
            for (auto it = v.begin(); it != v.end(); it++)
            {
                if(it->ID.substr(4,6) == zl)
                {
                    flag = true;
                    string tempstr = it->ID.substr(1,3);  //考場
                    //int temp = atoi(tempstr.c_str());
                    m[tempstr]++;
                }
            }
            for (auto it : m)   //把map全部推入vector中來排序
            {
                kc.push_back({it.first,it.second});
            }
            sort(kc.begin(),kc.end(),Cmp3);
            if(!flag)
            {
                cout << "NA" << endl;
            }
            else
            {
                for (int i = 0; i < kc.size(); i++)
                {
                    cout << kc[i].ID  << " " << kc[i].count << endl;
                }
            }
        }
    }
    return 0;
}

22分程式碼：

測試點3TLE。跟19分程式碼的區別：看了大佬的程式碼，把排序函式的傳引數改成了引用傳參，她說這樣更快。但是依舊有測試用例TLE。

#include <bits/stdc++.h>
using namespace std;
 
struct stu   //考生
{
    string ID;   //准考證號
    int score;   //分數
};
 
struct room   //考場
{
    string ID;   //考場編號
    int count;    //考場人數
};
 
bool Cmp1(stu &a,stu &b)   //型別1用到的比較方法
{
    //lambda表示式,先按分數降序排列,若分數相等則按准考證號升序排列
    return a.score!=b.score? a.score>b.score : a.ID<b.ID;
}
 
bool Cmp3(room &a,room &b)   //型別3用到的比較方法
{
    //lambda表示式,先按考場人數降序排列,若考場人數相同則按考場標號升序排列
    return a.count!=b.count? a.count>b.count : a.ID<b.ID;
}
 
int main()
{
    int N,M;
    ios::sync_with_stdio(false);   //取消cin和stdin的同步
    cin >> N >> M;
    vector<stu> v(N);
    for (int i = 0; i < N; i++)
    {
        cin >> v[i].ID >> v[i].score;
    }
    int xh = 0;  //序號
    while(M--)
    {
        xh++;
        bool flag = false;   //false時輸出NA
        int lx;     //型別
        cin >> lx;
        if(lx == 1)
        //型別1要求按分數非升序輸出某個指定級別的考生的成績
        {
            char zl;
            cin >> zl;
            cout << "Case " << xh << ": " << lx << " " << zl << endl;
            sort(v.begin(),v.end(),Cmp1);
            for (auto it = v.begin(); it != v.end(); it++)
            {
                if(it->ID[0] == zl)
                {
                    flag = true;
                    cout << it->ID << " " << it->score << endl;
                }
            }
            if(!flag)
            {
                cout << "NA" << endl;
            }
        }
        else if(lx == 2)
        //型別2要求將某指定考場的考生人數和總分統計輸出
        {
            int zl;
            cin >> zl;
            cout << "Case " << xh << ": " << lx << " " << zl << endl;
            int count_r = 0,count_f=0;  //人 分
            for (auto it = v.begin(); it != v.end(); it++)
            {
                string tempstr = it->ID.substr(1,3);
                int temp = atoi(tempstr.c_str());
                if(temp == zl)
                {
                    count_r++;
                    count_f += it->score;
                    flag = true;
                }
            }
            if(!flag)    //查詢結果為空
            {
                cout << "NA" << endl;
            }
            else
            {
                cout << count_r << " " << count_f << endl;
            }
        }
        else if(lx == 3)
        //型別3要求將某指定考場的考生人數和總分統計輸出
        {
            string zl;
            cin >> zl;
            cout << "Case " << xh << ": " << lx << " " << zl << endl;
            vector<room> kc;
            map<string,int> m;
            for (auto it = v.begin(); it != v.end(); it++)
            {
                if(it->ID.substr(4,6) == zl)
                {
                    flag = true;
                    string tempstr = it->ID.substr(1,3);  //考場
                    //int temp = atoi(tempstr.c_str());
                    m[tempstr]++;
                }
            }
            for (auto it : m)   //把map全部推入vector中來排序
            {
                kc.push_back({it.first,it.second});
            }
            sort(kc.begin(),kc.end(),Cmp3);
            if(!flag)
            {
                cout << "NA" << endl;
            }
            else
            {
                for (int i = 0; i < kc.size(); i++)
                {
                    cout << kc[i].ID  << " " << kc[i].count << endl;
                }
            }
        }
    }
    return 0;
}

AC程式碼：

跟22分程式碼的區別：把所有的cout語句換成了printf，因為cout和stdout保持同步導致速度很慢，又沒有類似cin和stdin的取消同步語句ios::sync_with_stdio(false)。需要注意的是printf裡的%s是不能直接輸出string型的，必須先用c_str()轉換成*char型。

#include <bits/stdc++.h>
using namespace std;

struct stu   //考生
{
    string ID;   //准考證號
    int score;   //分數
};

struct room   //考場
{
    string ID;   //考場編號
    int count;    //考場人數
};

bool Cmp1(stu &a,stu &b)   //型別1用到的比較方法
{
    //lambda表示式,先按分數降序排列,若分數相等則按准考證號升序排列
    return a.score!=b.score? a.score>b.score : a.ID<b.ID;
}

bool Cmp3(room &a,room &b)   //型別3用到的比較方法
{
    //lambda表示式,先按考場人數降序排列,若考場人數相同則按考場標號升序排列
    return a.count!=b.count? a.count>b.count : a.ID<b.ID;
}

int main()
{
    int N,M;
    ios::sync_with_stdio(false);   //取消cin和stdin的同步
    cin >> N >> M;
    vector<stu> v(N);
    for (int i = 0; i < N; i++)
    {
        cin >> v[i].ID >> v[i].score;
    }
    int xh = 0;  //序號
    while(M--)
    {
        xh++;
        bool flag = false;   //false時輸出NA
        int lx;     //型別
        cin >> lx;
        if(lx == 1)
        //型別1要求按分數非升序輸出某個指定級別的考生的成績
        {
            char zl;
            cin >> zl;
            printf("Case %d: %d %c\n", xh, lx, zl);
            sort(v.begin(),v.end(),Cmp1);
            for (auto it = v.begin(); it != v.end(); it++)
            {
                if(it->ID[0] == zl)
                {
                    flag = true;
                    printf("%s %d\n", it->ID.c_str(), it->score);
                }
            }
            if(!flag)
            {
                printf("NA\n");
            }
        }
        else if(lx == 2)
        //型別2要求將某指定考場的考生人數和總分統計輸出
        {
            int zl;
            cin >> zl;
            printf("Case %d: %d %d\n", xh, lx, zl);
            int count_r = 0,count_f=0;  //人 分
            for (auto it = v.begin(); it != v.end(); it++)
            {
                string tempstr = it->ID.substr(1,3);
                int temp = atoi(tempstr.c_str());
                if(temp == zl)
                {
                    count_r++;
                    count_f += it->score;
                    flag = true;
                }
            }
            if(!flag)    //查詢結果為空
            {
                printf("NA\n");
            }
            else
            {
                printf("%d %d\n", count_r, count_f);
            }
        }
        else if(lx == 3)
        //型別3要求將某指定考場的考生人數和總分統計輸出
        {
            string zl;
            cin >> zl;
            printf("Case %d: %d %s\n", xh, lx, zl.c_str());
            vector<room> kc;
            unordered_map<string,int> m;
            for (auto it = v.begin(); it != v.end(); it++)
            {
                if(it->ID.substr(4,6) == zl)
                {
                    flag = true;
                    string tempstr = it->ID.substr(1,3);  //考場
                    //int temp = atoi(tempstr.c_str());
                    m[tempstr]++;
                }
            }
            for (auto it : m)   //把map全部推入vector中來排序
            {
                kc.push_back({it.first,it.second});
            }
            sort(kc.begin(),kc.end(),Cmp3);
            if(!flag)
            {
                printf("NA\n");
            }
            else
            {
                for (int i = 0; i < kc.size(); i++)
                {
                    printf("%s %d\n", kc[i].ID.c_str(), kc[i].count);
                }
            }
        }
    }
    return 0;
}

記第一次參加PAT（附題解）

寫在前面：

涉及到的一些知識：

題目列表：

題目解析：

1. N-自守數 （15 分）

題目描述：

輸入格式：

輸出格式：

輸入樣例：

輸出樣例：

解題思路：

AC程式碼：

2. 最好吃的月餅 （20 分）

題目描述：

輸入格式：

輸出格式：

輸入樣例：

輸出樣例：

解題思路：

AC程式碼：

3. 字串A+B （20 分）

題目描述：

輸入格式：

輸出格式：

輸入樣例：

輸出樣例：

解題思路：

AC程式碼：

4. 谷歌的招聘 （20 分）

題目描述：

輸入格式：

輸出格式：

輸入樣例 1：

輸出樣例 1：

輸入樣例 2：

輸出樣例 2：

解題思路：

18分程式碼：

AC程式碼：

5. 解碼PAT准考證 （25 分）

題目描述：

輸入格式：

輸出格式：

輸入樣例：

輸出樣例：

解題思路：

15分程式碼：

19分程式碼：

22分程式碼：

AC程式碼：

相關推薦

1. N-自守數（15 分）

2. 最好吃的月餅（20 分）

4. 谷歌的招聘（20 分）

5. 解碼PAT准考證（25 分）