pat 乙级 1041 考试座位号（C++）

题目

每个 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

分析

方法1：暴力求解。先把考生信息存下来，结构体数组，或者开3个数组都可以。然后对每次输入的试机号，都在考生信息里遍历一遍，找到准考证号和考试座位号。
方法2：把试机号作为数组下标，开两个数组（N+1）或者用一个结构体数组存(N+1)，然后对每次输入的试机号，直接就可输出与待查试机号相等的考生信息。

AC代码

方法1代码

#include<iostream>
using namespace std;
struct Info
{string id;int test;int exam;
};
int main()
{int i,j,N,M;cin>>N;Info stu[N];for(i=0; i<N; i++){cin>>stu[i].id>>stu[i].test>>stu[i].exam;}cin>>M;int temp;for(i=0; i<M; i++){cin>>temp;for(j=0; j<N; j++){if(temp==stu[j].test){cout<<stu[j].id<<" "<<stu[j].exam;break;}}if(i!=M-1)cout<<endl;}return 0;
}

方法2代码

#include<iostream>
using namespace std;
struct Info
{string id;int exam;
};
int main()
{int i,N,M,test,exam,temp;string id;cin>>N;	Info stu[N+1];stu[0].id=" ";	stu[0].exam=0; for(i=0; i<N; i++){cin>>id>>test>>exam;stu[test].id=id;stu[test].exam=exam; }cin>>M;for(i=0; i<M; i++){cin>>temp;cout<<stu[temp].id<<" "<<stu[temp].exam;if(i!=M-1)cout<<endl;}return 0;
}