PAT 1095 解碼PAT准考證

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 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

這題一直t在第三個點上，看了無數人的**，發現了一些問題，一開始我用結構體陣列存第三種統計，發現複雜度為o(nm)，後來改用map，還是t，最後看了大佬的**，改用unordered_map就過了。針對scanf和cin的問題，個人覺得字串string有stl庫函式好操作很多，但是scanf就要用到字元陣列，一開始我就是用字元陣列寫的，發現三個點都段錯誤，很迷，所以還是建議用string,很多人t可能跟我一樣，都是第三個統計演算法複雜度太大，不一定是輸入輸出的問題，當然，把輸入輸出優化一下更保險嘛，好了，這題就這麼過了……

#include
#include
using namespace std;
struct node1
student[
10005];
struct node2
;bool comp1
(node1 a,node1 b)
bool comp2
(node2 a,node2 b)
intmain()
sort
(student,student+n,comp1)
;int t,flag1,flag2,flag3;
string w;
for(
int q=
1;q<=m;q++)if
(!flag1)
printf
("na\n");
}else
if(t==2)
if(!flag2)
printf
("na\n");
else
printf
("%d %d\n"
,sum1,sum2);}
else
if(t==3)
}if(!flag3)
printf
("na\n");
else);
}sort
(q.begin()
,q.end()
,comp2)
;for
(int i=
0;isize()
;i++
)printf
("%s %d\n"
,q[i]
.code.
c_str()
,q[i]
.number);}
}}return0;
}

PAT 1095 解碼PAT准考證

1095 解碼PAT准考證

1095 解碼PAT准考證

1095 解碼PAT准考證

相關推薦