B1095 解碼PAT准考證

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

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

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

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

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

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

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

8 4 b123180908127 99 b102180908003 86 a112180318002 98 t107150310127 62 a107180908108 100 t123180908010 78 b112160918035 88 a107180908021 98 1 a2 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

最終ac**如下：

#include #include 
#include 
#include 
#include 
#include 
using
namespace
std;
bool cmp(pair p1, pairp2)
else
}int
main()
for(i=0; i) 
}if(ans.size()==0
) else}}
else
if(t==2
) }
if(num==0
)else
}else
if(t==3
) }
if(mp.size()==0
)else
); }
sort(ans.begin(), ans.end(), cmp);
for(it=ans.begin(); it!=ans.end(); it++) }}
else
}return0;
}

提示（主要注意兩個地方）：

一、除string型別的變數，其餘變數的輸入輸出均用scanf、printf方式。

二、t==3時，必須使用unordered_map儲存考場號和對應的次數，且對其遍歷時對應採用以下方式：

for
(auto mit:mp));
}

不要問為什麼？因為不注意一，測試用例2、3極容易超時；不注意二，測試用例2還是出現超時。因此本題最大的難度在於對時間複雜度的把握，測試用例本身並不存在什麼細小的坑點。

此外，以下幾行**也需注意（雖然之前記錄過）：

if(str ==s)

我把一般情況的邏輯對應的**貼上如下：一對比，就會知道妙處所在了。

if(str ==s) 
else
}

是不是感覺簡潔太多了！！！

由於我使用的devc++不支援unordered_map的使用（版本太低了），因此之前一直在嘗試尋找不使用unordered_map的方法，可惜沒有找到。某位大佬倒是只用map就ac了，而且速度極快。由於其**在我本地環境執行不了，所以沒對其**進行深入的研究，記錄其鏈結如下：

B1095 解碼PAT准考證

B1095 解碼PAT准考證（python）

1095 解碼PAT准考證

1095 解碼PAT准考證

相關推薦