适合初步练习PAT乙级——(1041) 考试座位号
每个 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<iostream>
#include<string>
using namespace std;
int main() {
string stu[1001][2], s1, s2;
int n, m, t;
cin >> n;
for (int i = 0; i < n; i++) {
cin >> s1 >> t >> s2;
stu[t][0] = s1;
stu[t][1] = s2;
}
cin >> m;
for (int i=0; i < m; i++) {
cin >> t;
cout << stu[t][0] << " " << stu[t][1] << endl;
}
return 0;
}
思路:
可用二维数组来储存准考证号,试机座位号,考试座位号。因为准考证号为14位数字组成,所以用字符串数组比较方便。stu[1001][2]其中1001表示不超过1000个考生,准考证号保存在stu[t][0]中,考试座位号保存在stu[t][1]。
方法2:
由于需要用机试座位号来查询考生,因此不妨令结构体Student记录单个考生的准考证号和考试座位号,然后直接把试机座位号作为数组的下标,这样就能通过试机座位号直接获取到相应考生的准考证号和考试座位号。
#include<cstdio>
const int maxn = 1010;
struct Student {
long long id; //准考证号
int examSeat; //考试座位号
}student[maxn]; //以试机座位号作为下标来记录考生
int main() {
int n, m, seat, examSeat;
long long id;
scanf("%d", &n); //考生人数
for (int i = 0; i < n; i++) {
scanf("%lld %d %d", &id, &seat, &examSeat);
student[seat].id = id;//试机座位号为seat的考生的准考证号
student[seat].examSeat = examSeat;//试机座位号为seat的考生的考试号
}
scanf("%d", &m);
for (int i = 0; i < m; i++) {
scanf("%d", &seat);
printf("%lld %d\n", student[seat].id, student[seat].examSeat);
}
return 0;
}