[L1-005]考试座位号 | PAT GPLT团体程序设计天梯赛

Description

每个PAT考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试座位就座。但有些考生迟到了,试机已经结束,他们只能拿着领到的试机座位号码求助于你,从后台查出他们的考试座位号码。

Input

输入第一行给出一个正整数N(<=1000),随后N行,每行给出一个考生的信息:“准考证号 试机座位号 考试座位号”。其中准考证号由14位数字组成,座位从1到N编号。输入保证每个人的准考证号都不同,并且任何时候都不会把两个人分配到同一个座位上。

考生信息之后,给出一个正整数M(<=N),随后一行中给出M个待查询的试机座位号码,以空格分隔。

Output

对应每个需要查询的试机座位号码,在一行中输出对应考生的准考证号和考试座位号码,中间用1个空格分隔。

Sample Input

4
10120150912233 2 4
10120150912119 4 1
10120150912126 1 3
10120150912002 3 2
2
3 4

Sample Output

10120150912002 2
10120150912119 1

Hint

为 sort 写一个对结构体元素进行比较的函数。
对于 cmp 函数的返回值:返回 0 时交换元素位置;返回 1 时保留原序不变。

题解

#include "cstdio"
#include "cstdlib"
#include "cstring"
#include "cmath"
#include "iostream"
#include "algorithm"
struct node
{
    char cert[15];
    int pre_seat, seat;
};
inline bool cmp(node A, node B)
{
    if (A.pre_seat < B.pre_seat)
        return 1;
    else
        return 0;
}
using namespace std;
int main()
{
    int n;
    scanf("%d", &n);
    node stu[n];
    for (int i = 0; i < n; i++)
        scanf("%s %d %d", &stu[i].cert, &stu[i].pre_seat, &stu[i].seat);
    sort(stu, stu+n, cmp);
    int m;
    scanf("%d", &m);
    int t;
    for (int i = 0; i < m; i++)
    {
        scanf("%d", &t);
        printf("%s %d\n", stu[t-1].cert, stu[t-1].seat);
    }
    return 0;
}

CC BY-SA 4.0 [L1-005]考试座位号 | PAT GPLT团体程序设计天梯赛 by 小小泥娃的部落格 is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

发表评论