1095 解碼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 4b123180908127 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樣例沒有錯啊,但是乙個測試點都沒過???
def
case1
(condition, d)
: cal =
for key in d:
if key[0]
== condition:
cal[key]
=int
(d[key]
) results =
sorted
(cal.items(
), key=
lambda d:
(-d[1]
, d[0]
))for result in results:
print
(result[0]
, result[1]
)if results:
return
1else
:return
0def
case2
(condition, d)
: total =
0 cnt =
0for key in d:
if key[1:
4]== condition:
cnt +=
1 total +=
int(d[key]
)if cnt:
print
(cnt, total)
return
1else
:return
0def
case3
(condition, d)
: cal =
for key in d:
if key[4:
10]== condition:
cal[key[1:
4]]= cal.get(key[1:
4],0
)+1 results =
sorted
(cal.items(
), key=
lambda d:
(-d[1]
, d[0]
))for result in results:
print
(result[0]
, result[1]
)if results:
return
1else
:return
0n, m =
[int
(x)for x in
input()
.split()]
d =for i in
range
(n):
temp =
input()
.split(
) d[temp[0]
]= temp[1]
for j in
range
(m):
case =
input()
condition = case.split()[
1]print
('case %d: %s'
%(j+
1, case)
)if case[0]
=='1'
: flag = case1(condition, d)
elif case[0]
=='2'
: flag = case2(condition, d)
else
: flag = case3(condition, d)
ifnot flag:
print
('na'
)
B1095 解碼PAT准考證
pat 准考證號由 4 部分組成 現給定一系列考生的准考證號和他們的成績,請你按照要求輸出各種統計資訊。輸入首先在一行中給出兩個正整數 n 和 m 分別為考生人數和統計要求的個數。接下來 n 行,每行給出乙個考生的准考證號和其分數 在區間 內的整數 其間以空格分隔。考生資訊之後,再給出 m 行,每行...
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 內的整數 其間以空格分隔。考生...