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

原创

mb61cec4836f13f 2022-01-13 15:33:55 博主文章分类：pat 乙级 ©著作权

©著作权归作者所有：来自51CTO博客作者mb61cec4836f13f的原创作品，请联系作者获取转载授权，否则将追究法律责任

题目

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