1095 解碼pat准考證 (25 分)
pat 准考證號由 4 部分組成:
現給定一系列考生的准考證號和他們的成績,請你按照要求輸出各種統計資訊。
輸入首先在一行中給出兩個正整數 n(≤104)和 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
採坑點:
1.最後兩個測試點應該是大資料樣本,所以輸入輸出盡量用scanf和printf,不然會卡時間
2.多提交多提交,萬一過了呢,我的乙個測試點就是一次時間超時,一次143ms,神奇。
踩著時間點過
PAT乙級 有幾個PAT
輸入只有一行,包含乙個字串,長度不超過105,只包含p,a,t三種字母。在一行中輸出給定字串中包含多少個pat。由於結果可能比較大,只輸出對1000000007取餘數的結果。2首先,這個題看完之後有點懵逼,然後仔細分析得出這三點 每個p對應的pat組合數量是a之前p的數量 每個a對應的pat組合數量...
乙級 1095 解碼PAT准考證 (25 分)
pat 准考證號由 4 部分組成 現給定一系列考生的准考證號和他們的成績,請你按照要求輸出各種統計資訊。輸入首先在一行中給出兩個正整數 n 10 4 和 m 100 分別為考生人數和統計要求的個數。接下來 n 行,每行給出乙個考生的准考證號和其分數 在區間 0,100 內的整數 其間以空格分隔。考生...
PAT乙級 1040 有幾個PAT
現給定字串,問一共可以形成多少個 pat?輸入格式 本來是說從pat甲級再開始記錄做題記錄的,但是難度明顯高於我自己的想象,所以現在在乙級題中,覺得特別有價值的需要來記錄一下。自己的 如下 include define m 1000000007 include using namespace std...