這題很簡單,我們只需要把數據存儲得便於快速查找就行了,於是只需要用下結構數組就做完了。
每個 PAT 考生在參加考試時都會被分配兩個座位號,一個是試機座位,一個是考試座位。正常情況下,考生在入場時先得到試機座位號碼,入座進入試機狀態後,系統會顯示該考生的考試座位號碼,考試時考生需要換到考試座位就座。但有些考生遲到了,試機已經結束,他們只能拿著領到的試機座位號碼求助於你,從後臺查出他們的考試座位號碼。
輸入格式:
輸入第一行給出一個正整數 N(≤1000),隨後 N 行,每行給出一個考生的信息:準考證號 試機座位號 考試座位號。其中準考證號由 16 位數字組成,座位從 1 到 N 編號。輸入保證每個人的準考證號都不同,並且任何時候都不會把兩個人分配到同一個座位上。
考生信息之後,給出一個正整數 M(≤N),隨後一行中給出 M 個待查詢的試機座位號碼,以空格分隔。
輸出格式:
對應每個需要查詢的試機座位號碼,在一行中輸出對應考生的準考證號和考試座位號碼,中間用 1 個空格分隔。
輸入樣例:
4
3310120150912233 2 4
3310120150912119 4 1
3310120150912126 1 3
3310120150912002 3 2
2
3 4
輸出樣例:
3310120150912002 2
3310120150912119 1
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
struct student{
int num;
char id[17];
};
int main(){
int N,i,M;
int trynum,testnum;
char ide[17];
struct student* ptrstudent;
scanf("%d",&N);
ptrstudent=(student*)malloc((N+1)*sizeof(struct student)) ;
for(i=0;i<N;i++){
scanf("%s %d %d",ide,&trynum,&testnum);
strcpy(ptrstudent[trynum].id,ide);
ptrstudent[trynum].num=testnum;
}
scanf("%d",&M);
for(i=0;i<M;i++){
scanf("%d",&trynum);
printf("%s %d\n",ptrstudent[trynum].id,ptrstudent[trynum].num);
}
return 0;
}