每个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
数据结构:声明一个struct test,包含字符串准考证号、整型变量试机座位号和整形变量考试座位号。
算法:
- 算法开始。
- 读取N,再读取N个考生信息。
- 将N个考生信息按照试机座位号从小到大排序。
- 再读取M,每读取一个试机座位号就输出对应考生的准考证号和考试座位号码。
- 算法结束。
时间复杂度为O(nlogn),空间复杂度为O(n)。
#include <stdio.h>
#include <stdlib.h>
typedef struct test {
char s[15];
int check;
int exam;
} test;
int cmp(const void* v1, const void* v2);
int main(void) {
int n, m, i, temp;
test* array;
scanf_s("%d", &n);
array = (test*)calloc(n, sizeof(test));
for (i = 0; i < n; i++) {
scanf_s("%s %d %d", (array[i]).s, 15, &((array[i]).check), &((array[i]).exam));
}
qsort(array, n, sizeof(test), cmp);
scanf_s("%d", &m);
for (i = 0; i < m; i++) {
scanf_s("%d", &temp);
printf("%s %d\n", (array[temp - 1]).s, (array[temp - 1]).exam);
}
free(array);
return 0;
}
int cmp(const void* v1, const void* v2) {
return ((test*)v1)->check - ((test*)v2)->check;
}
scanf_s在读取字符串的时候一定要加上指针所指地址的空间大小。修改scanf_s就可以在PAT上AC。