演算法學習 PATB1041

每個 pat 考生在參加考試時都會被分配兩個座位號，乙個是試機座位，乙個是考試座位。正常情況下，考生在入場時先得到試機座位號碼，入座進入試機狀態後，系統會顯示該考生的考試座位號碼，考試時考生需要換到考試座位就座。但有些考生遲到了，試機已經結束，他們只能拿著領到的試機座位號碼求助於你，從後台查出他們的考試座位號碼。

輸入第一行給出乙個正整數 n（≤1000），隨後 n 行，每行給出乙個考生的資訊：准考證號 試機座位號 考試座位號。其中准考證號由 16 位數字組成，座位從 1 到 n 編號。輸入保證每個人的准考證號都不同，並且任何時候都不會把兩個人分配到同乙個座位上。

考生資訊之後，給出乙個正整數 m（≤n），隨後一行中給出 m 個待查詢的試機座位號碼，以空格分隔。

對應每個需要查詢的試機座位號碼，在一行中輸出對應考生的准考證號和考試座位號碼，中間用 1 個空格分隔。

4

3310120150912233 2 4
3310120150912119 4 1
3310120150912126 1 3
3310120150912002 3 2
23 4

3310120150912002 2

3310120150912119 1

單位: 浙江大學

時間限制: 400 ms

記憶體限制: 64 mb

#include#include#includeusing namespace std;

struct student;
int main()
//待查試機座位號碼 
int m;
cin>>m;
for(int i = 0;i>no;
if(i>0) cout《物件導向的寫法讓程式更具有封裝性。
vector的使用
c++中的vector是一種物件實體容器。
#include

vectorname(vector_size);

vectorstu(n);

for(int i = 0;i>stu[i].s>>stu[i].sj>>stu[i].seat;
}

PAT B1041 考試座位號

每個 pat 考生在參加考試時都會被分配兩個座位號，乙個是試機座位，乙個是考試座位。正常情況下，考生在入場時先得到試機座位號碼，入座進入試機狀態後，系統會顯示該考生的考試座位號碼，考試時考生需要換到考試座位就座。但有些考生遲到了，試機已經結束，他們只能拿著領到的試機座位號碼求助於你，從後台查出他們的...

PAT B1041 考試座位號 15

每個pat考生在參加考試時都會被分配兩個座位號，乙個是試機座位，乙個是考試座位。正常情況下，考生在入場時先得到試機座位號碼，入座進入試機狀態後，系統會顯示該考生的考試座位號碼，考試時考生需要換到考試座位就座。但有些考生遲到了，試機已經結束，他們只能拿著領到的試機座位號碼求助於你，從後台查出他們的考試...

PAT B 1041 考試座位號 15

題目鏈結在此。這個題目挺直白的，直接看 好了。include struct infostu 1001 int main int m scanf d m for int i 0 i m i return 0 改進方案 這個改進方案是 演算法筆記 上的思路，這種改進既節省時間，又節省了空間。不像上面的 ...