1095 解碼准考證

2021-10-04 05:58:22 字數 2398 閱讀 4101

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

4b123180908127 99

b102180908003 86

a112180318002 98

t107150310127 62

a107180908108 100

t123180908010 78

b112160918035 88

a107180908021 98

1 a2

1073

180908

2999

輸出樣例:

case 1

:1 a

a107180908108 100

a107180908021 98

a112180318002 98

case 2:2

1073

260case 3:3

180908

1072

1232

1021

case 4:2

999na

本題思路:先把所有資料存起來,再根據命令從nodes中取出符合條件的記錄,sort,輸出;前兩個命令一般不會出錯問題,第三個用unordered_map儲存,再排序(如果使用map會超時)。本題為了防止超時問題,輸出全部用printf。(注意不要忘記對於查詢不到內容時要輸出「na」的判斷)

#include

#include

#include

#include

using

namespace std;

struct node

nodes[

10010];

int n,m;

bool

cmp(node &a,node &b)

intmain()

);if(zan.

size()

==0)printf

("na");

else}}

else

if(t==2)

}if(cnt==0)

printf

("na");

else

printf

("%d %d"

,cnt,sum);}

else

for(

auto it : q)

zan.

push_back()

;if(zan.

size()

==0)printf

("na");

else}}

if(i!=m)

printf

("\n");

}return0;

}

1095 解碼PAT准考證

1095 解碼pat准考證 25 分 pat 准考證號由 4 部分組成 現給定一系列考生的准考證號和他們的成績,請你按照要求輸出各種統計資訊。輸入首先在一行中給出兩個正整數 n 10 4 和 m 100 分別為考生人數和統計要求的個數。接下來 n 行,每行給出乙個考生的准考證號和其分數 在區間 0,...

1095 解碼PAT准考證

pat 准考證號由 4 部分組成 現給定一系列考生的准考證號和他們的成績,請你按照要求輸出各種統計資訊。輸入首先在一行中給出兩個正整數 n 10 4 和 m 100 分別為考生人數和統計要求的個數。接下來 n 行,每行給出乙個考生的准考證號和其分數 在區間 0,100 內的整數 其間以空格分隔。考生...

1095 解碼PAT准考證

pat 准考證號由 4 部分組成 現給定一系列考生的准考證號和他們的成績,請你按照要求輸出各種統計資訊。輸入首先在一行中給出兩個正整數 n 10 4 和 m 100 分別為考生人數和統計要求的個數。接下來 n 行,每行給出乙個考生的准考證號和其分數 在區間 0,100 內的整數 其間以空格分隔。考生...