PAT甲級真題1153

pat 准考證號由 44 部分組成：

第 11 位是級別，即 t 代表頂級；a 代表甲級；b 代表乙級；

第 2∼42∼4 位是考場編號，範圍從 101101 到 999999；

第 5∼105∼10 位是考試日期，格式為年、月、日順次各佔 22 位；

最後 11∼1311∼13 位是考生編號，範圍從 000000 到 999999。

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

輸入格式

輸入首先在一行中給出兩個正整數 nn 和 mm，分別為考生人數和統計要求的個數。

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

考生資訊之後，再給出 mm 行，每行給出乙個統計要求，格式為：型別 指令，其中

型別 為 11 表示要求按分數非公升序輸出某個指定級別的考生的成績，對應的 指令 則給出代表指定級別的字母；

型別 為 22 表示要求將某指定考場的考生人數和總分統計輸出，對應的 指令 則給出指定考場的編號；

型別 為 33 表示要求將某指定日期的考生人數分考場統計輸出，對應的 指令 則給出指定日期，格式與准考證上日期相同。

輸出格式

對每項統計要求，首先在一行中輸出 case #: 要求，其中 # 是該項要求的編號，從 11 開始；要求 即複製輸入給出的要求。隨後輸出相應的統計結果：

型別 為 1 的指令，輸出格式與輸入的考生資訊格式相同，即 准考證號 成績。對於分數並列的考生，按其准考證號的字典序遞增輸出（題目保證無重複准考證號）；

型別 為 2 的指令，按 人數 總分 的格式輸出；

型別 為 3 的指令，輸出按人數非遞增順序，格式為 考場編號 總人數。若人數並列則按考場編號遞增順序輸出。

如果查詢結果為空，則輸出 na。

資料範圍

1≤n≤1041≤n≤104,

1≤m≤1001≤m≤100

輸入樣例：

2 999

#include

using
namespace std;
struct node
}stu[
10010];
intmain()
}if(v.size()
==0)else}}
else
if(a==2)
}if(cnt==0)
else
}else
if(a==3)
}if(cnt==0)
else);
}sort
(p.begin()
,p.end()
);for(vectorint,string>>
::iterator it=p.
begin()
;it!=p.
end(
);it++)}
}}return0;
}

#include

using
namespace std;
struct node
}stu[
10010];
intmain()
}if(v.size()
==0)else}}
else
if(a==2)
}if(cnt==0)
else
}else
if(a==3)
}if(cnt==0)
else);
}sort
(p.begin()
,p.end()
);for(vector
::iterator it=p.
begin()
;it!=p.
end(
);it++)}
}}return0;
}

PAT甲級真題 1014 Wait In Line

一 題目 二 思路 題意 模擬排隊，但和實際排隊的區別在於 思路 模擬排隊，記錄消費者辦理結束所需的總時間 以分鐘為單位，最後轉換為時刻，由等待時間 辦理時間組成 若等待時間wt 540，則給予sorry 否則，根據總時間sum算出相應時刻 注意 當兩個視窗同樣長且均未滿時，要同時入隊消費者，使之隊...

PAT甲級真題1140 外觀數列

外觀數列是指具有以下特點的整數序列 d,d1,d111,d113,d11231,d112213111,其中 d 是乙個 0,9 0,9 範圍內的不等於 11 的整數。序列的第 n 1n 1 項是對第 nn 項的描述。比如第 22 項表示第 11 項有 11 個 d，所以就是 d1 第 22 項是 1...

PAT甲級真題1015 可逆質數

給定兩個整數 nn 和 dd，如果 nn 是乙個質數，並且將 nn 轉化為 dd 進製表示後，再進行反轉，得到的新數字轉化為十進位制表示後如果也是乙個質數，則稱 nn 在 dd 進製系統中，是乙個可逆質數。例如，n 73,d 10n 73,d 10，則 7373 是質數，其十進位制表示反轉後為 37...