1095 解碼PAT准考證

2021-09-10 12:03:32 字數 1537 閱讀 4991

1095 解碼pat准考證 (25 分)

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

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

輸入首先在一行中給出兩個正整數 n(≤10​4​​)和 m(≤100),分別為考生人數和統計要求的個數。

接下來 n 行,每行給出乙個考生的准考證號和其分數(在區間 [0,100] 內的整數),其間以空格分隔。

考生資訊之後,再給出 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

#include#include#include#include//map自動排序超時

#includeusing namespace std;

struct level l[10050];

bool cmp(level a, level b)

int main()

for (int i = 0; i < 3; i++) //排序

for (int i = 1; i <= m; i++)

} else if (index == 2)

}if (!num) printf("na\n");

else printf("%d %d\n", num, sum);

} else if (index == 3)

for (auto it : mp) v.push_back();//將mp中考場號、人數以level形式存入v陣列

sort(v.begin(), v.end(), cmp);

if (v.size() == 0) printf("na\n");

else

}} }

return 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 內的整數 其間以空格分隔。考生...

1095 解碼PAT准考證 python

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