每個PAT考生在參加考試時都會被分配兩個座位號科贬,一個是試機座位山涡,一個是考試座位。正常情況下,考生在入場時先得到試機座位號碼鸭丛,入座進入試機狀態(tài)后,系統(tǒng)會顯示該考生的考試座位號碼唐责,考試時考生需要換到考試座位就座鳞溉。但有些考生遲到了,試機已經(jīng)結(jié)束鼠哥,他們只能拿著領(lǐng)到的試機座位號碼求助于你熟菲,從后臺查出他們的考試座位號碼。
輸入格式:
輸入第一行給出一個正整數(shù)N(<=1000)朴恳,隨后N行抄罕,每行給出一個考生的信息:“準考證號 試機座位號 考試座位號”。其中準考證號由14位數(shù)字組成于颖,座位從1到N編號呆贿。輸入保證每個人的準考證號都不同,并且任何時候都不會把兩個人分配到同一個座位上森渐∽鋈耄考生信息之后,給出一個正整數(shù)M(<=N)同衣,隨后一行中給出M個待查詢的試機座位號碼竟块,以空格分隔。
輸出格式:
對應每個需要查詢的試機座位號碼耐齐,在一行中輸出對應考生的準考證號和考試座位號碼浪秘,中間用1個空格分隔。
輸入樣例:
4
10120150912233 2 4
10120150912119 4 1
10120150912126 1 3
10120150912002 3 2
2
3 4
輸出樣例:
10120150912002 2
10120150912119 1
分析
題目說沒有相同成績埠况,范圍0~100耸携,就是在暗示這題可以設數(shù)組,大小為101询枚,成績就是索引违帆。
數(shù)組類型為結(jié)構(gòu)體Stu。
定義最小成績max=0金蜀,最大min=100刷后,錄入學生時逐個比較,更新最值渊抄。
#include<iostream>
using namespace std;
struct Stu{
string name;
string id="none";
}stu[101];
int main() {
int n,max=0,min=100;
cin>>n;
while(n--){
string name,id;
int grade;
cin>>name>>id>>grade;
stu[grade].id=id;
stu[grade].name=name;
max=grade>max?grade:max;
min=grade<min?grade:min;
}
cout<<stu[max].name<<" "<<stu[max].id<<endl;
cout<<stu[min].name<<" "<<stu[min].id<<endl;
return 0;
}