每个PAT考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试座位就座。但有些考生迟到了,试机已经结束,他们只能拿着领到的试机座位号码求助于你,从后台查出他们的考试座位号码。
输入格式:
输入第一行给出一个正整数N(<=1000),随后N行,每行给出一个考生的信息:“准考证号 试机座位号 考试座位号”。其中准考证号由14位数字组成,座位从1到N编号。输入保证每个人的准考证号都不同,并且任何时候都不会把两个人分配到同一个座位上。
考生信息之后,给出一个正整数M(<=N),随后一行中给出M个待查询的试机座位号码,以空格分隔。
输出格式:
对应每个需要查询的试机座位号码,在一行中输出对应考生的准考证号和考试座位号码,中间用1个空格分隔。
输入样例:
4
10120150912233 2 4
10120150912119 4 1
10120150912126 1 3
10120150912002 3 2
2
3 4
输出样例:
10120150912002 2
10120150912119 1
如果发现问题的输入特别有规律,譬如1,2,3,4,5...或者A,B,C..时,就要考虑这些序列是否和数组的位置一一对应上,如果能这样的话就把“意义”和“位置”统一起来了,那么以后就不用麻烦的使用遍历的方法来寻找了,直接根据字面意义找到相应位置,O(1),爽!☺,代码如下:
/*************************************************************************
> File Name: 1041.c
> Author: YueBo
> Function:考试座位号
> Created Time: 2016年11月20日 星期日 08时29分47秒
************************************************************************/
#include <stdio.h>
#include <malloc.h>
struct node {
char id[15];
int pos2;
};
int main()
{
int N1, N2, pos1, pos2, i = 0, j = 0;
char id[15];
scanf("%d", &N1);
struct node* stu = (struct node*)malloc(N1*sizeof(struct node));
for (i = 0; i < N1; i++) {
scanf("%s%d%d", id, &pos1, &pos2);
for (j = 0; j < 15; j++) {
*(stu[pos1-1].id + j) = id[j];
}
stu[pos1-1].pos2 = pos2;
}
scanf("%d", &N2);
for (i = 0; i < N2; i++) {
scanf("%d", &pos1);
if (i != N2-1) {
printf("%s %d\n",stu[pos1-1].id,stu[pos1-1].pos2);
} else {
printf("%s %d", stu[pos1-1].id, stu[pos1-1].pos2);
}
}
return 0;
}