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

• 2019 年 11 月 8 日
• 筆記

版權聲明：本文為博主原創文章，遵循 CC 4.0 BY-SA 版權協議，轉載請附上原文出處鏈接和本聲明。

本文鏈接：https://blog.csdn.net/weixin_42449444/article/details/85016221

寫在前面：

18年12月09日 第一次參加PAT乙級，在停止提交的那一刻，我的心裏只有倆個字：遺憾。這次乙級的後倆題是甲級的前倆題一模一樣，不過甲級題是英文。並不是輸在了題目有多難，以我這個菜雞的水平，這套乙級題應該至少能考85+的。可是由於我時間分配的不合理，導致了這次考試的失敗。真是芝麻沒撿到還弄丟了個大西瓜。考試時間總共是3個小時，前倆題全部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。這些題都可以點擊跳轉。

1. N-自守數 （15 分）

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

3. 字符串A+B （20 分）

4. 谷歌的招聘 （20 分）

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

題目解析：

1. N-自守數 （15 分）

題目描述：

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

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

輸入格式：

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

輸出格式：

對每個需要檢測的數字，如果它是 N-自守數就在一行中輸出最小的 N 和 NK​2​​ 的值，以一個空格隔開；否則輸出 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，均為長度不超過 10​6​​的、由可見 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：

49877

輸入樣例 2：

10 3  2468024680

輸出樣例 2：

404

解題思路：

我在考試過程中提交的代碼只有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（≤10​4​​）和 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 %cn", 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 %dn", it->ID.c_str(), it->score);                  }              }              if(!flag)              {                  printf("NAn");              }          }          else if(lx == 2)          //類型2要求將某指定考場的考生人數和總分統計輸出          {              int zl;              cin >> zl;              printf("Case %d: %d %dn", 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("NAn");              }              else              {                  printf("%d %dn", count_r, count_f);              }          }          else if(lx == 3)          //類型3要求將某指定考場的考生人數和總分統計輸出          {              string zl;              cin >> zl;              printf("Case %d: %d %sn", 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("NAn");              }              else              {                  for (int i = 0; i < kc.size(); i++)                  {                      printf("%s %dn", kc[i].ID.c_str(), kc[i].count);                  }              }          }      }      return 0;  }