每個(gè) PAT 考生在參加考試時(shí)都會被分配兩個(gè)座位號,一個(gè)是試機(jī)座位,一個(gè)是考試座位。正常情況下,考生在入場時(shí)先得到試機(jī)座位號碼,入座進(jìn)入試機(jī)狀態(tài)后,系統(tǒng)會顯示該考生的考試座位號碼,考試時(shí)考生需要換到考試座位就座。但有些考生遲到了,試機(jī)已經(jīng)結(jié)束,他們只能拿著領(lǐng)到的試機(jī)座位號碼求助于你,從后臺查出他們的考試座位號碼。
輸入格式:
輸入第一行給出一個(gè)正整數(shù) N(≤1000),隨后 N 行,每行給出一個(gè)考生的信息:準(zhǔn)考證號 試機(jī)座位號 考試座位號。其中準(zhǔn)考證號由 16 位數(shù)字組成,座位從 1 到 N 編號。輸入保證每個(gè)人的準(zhǔn)考證號都不同,并且任何時(shí)候都不會把兩個(gè)人分配到同一個(gè)座位上。
考生信息之后,給出一個(gè)正整數(shù) M(≤N),隨后一行中給出 M 個(gè)待查詢的試機(jī)座位號碼,以空格分隔。
輸出格式:
對應(yīng)每個(gè)需要查詢的試機(jī)座位號碼,在一行中輸出對應(yīng)考生的準(zhǔn)考證號和考試座位號碼,中間用 1 個(gè)空格分隔。
輸入樣例:
4
3310120150912233 2 4
3310120150912119 4 1
3310120150912126 1 3
3310120150912002 3 2
2
3 4
輸出樣例:
3310120150912002 2
3310120150912119 1
思路:
本題較為簡單,只需要定義一個(gè)長度為26的整數(shù)數(shù)組,存放字母字符出現(xiàn)的次數(shù),從中找出最大的即可
代碼:
字符統(tǒng)計(jì)
//1041 考試座位號
#include<iostream>
#include<string>
using namespace std;
struct stu
{
string ID;
int testseat;
};
int main()
{
int N;
cin >> N;
stu student[1001]//需要定義1001個(gè)元素的結(jié)構(gòu)體數(shù)組
int temp,tep;
string IDtemp;
for (int i = 0; i < N; i++)//以試機(jī)號為下標(biāo)存儲數(shù)據(jù)
{
cin >> IDtemp >> temp >> tep;
student[temp].ID = IDtemp;
student[temp].testseat = tep;
}
int M;
cin >> M;
for (int i = 0; i < M; i++)
{
cin >> temp;
cout << student[temp].ID << ' ' << student[temp].testseat << endl;
}
return 0;
}