1041 考試座位號

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

輸入格式：

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

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

輸出格式：

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

輸入樣例：

4

10120150912233 2 4
10120150912119 4 1
10120150912126 1 3
10120150912002 3 2
23 4

10120150912002 2

10120150912119 1

演算法：演算法開始。

讀取n，再讀取n個考生資訊。

將n個考生資訊按照試機座位號從小到大排序。

再讀取m，每讀取乙個試機座位號就輸出對應考生的准考證號和考試座位號碼。

演算法結束。

時間複雜度為o(nlogn)，空間複雜度為o(n)。

#include #include typedef struct test  test;

int cmp(const void* v1, const void* v2);
int main(void) 
qsort(array, n, sizeof(test), cmp);
scanf_s("%d", &m);
for (i = 0; i < m; i++) 
free(array);
return 0;
}int cmp(const void* v1, const void* v2)

scanf_s在讀取字串的時候一定要加上指標所指位址的空間大小。修改scanf_s就可以在pat上ac。

1041 考試座位號

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

1041 考試座位號

時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 每個pat考生在參加考試時都會被分配兩個座位號，乙個是試機座位，乙個是考試座位。正常情況下，考生在入場時先得到試機座位號碼，入座進入試機狀態後，系統會顯示該考生的考試座位...

1041 考試座位號

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