天梯赛练习题L1-005 考试座位号：解题思路与知识点总结-优快云博客

1. 问题描述

在PAT考试中，每个考生会被分配两个座位号：试机座位号和考试座位号。考生首先根据试机座位号进入试机状态，随后系统会显示考试座位号，考生需要换到考试座位就座。然而，有些考生迟到，试机已经结束，他们只能通过试机座位号来查询考试座位号。我们的任务是根据给定的考生信息和待查询的试机座位号，输出对应的准考证号和考试座位号。

2. 输入输出格式

输入格式：

第一行：一个正整数 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

3. 解题思路

3.1 数据结构设计

首先，我们需要存储每个考生的信息，包括准考证号、试机座位号和考试座位号。我们可以使用一个结构体来表示每个考生的信息：

typedef struct {
    char candidate_number[17];  // 准考证号，16位数字 + 1个结束符
    int Tseat_number;            // 试机座位号
    int seat_number;             // 考试座位号
} candidate;

3.2 输入处理

首先读取考生人数 N。
然后读取 N 个考生的信息，并将其存储在结构体数组中。
接着读取待查询的试机座位号数量 M。
最后读取 M 个待查询的试机座位号。

3.3 查询处理

对于每个待查询的试机座位号，遍历结构体数组，找到匹配的试机座位号，并输出对应的准考证号和考试座位号。

4. 代码实现

#include <stdio.h>

typedef struct {
    char candidate_number[17];  // 准考证号，16位数字 + 1个结束符
    int Tseat_number;            // 试机座位号
    int seat_number;             // 考试座位号
} candidate;

int main() {
    int N, M;
    scanf("%d", &N);

    candidate candidates[N];
    
    // 读取考生信息
    for (int i = 0; i < N; i++) {
        scanf("%s %d %d", candidates[i].candidate_number, &candidates[i].Tseat_number, &candidates[i].seat_number);
    }

    // 读取待查询的试机座位号数量
    scanf("%d", &M);
    
    // 处理每个查询
    for (int j = 0; j < M; j++) {
        int temp;
        scanf("%d", &temp);

        // 遍历考生信息，查找匹配的试机座位号
        for (int z = 0; z < N; z++) {
            if (candidates[z].Tseat_number == temp) {
                printf("%s %d\n", candidates[z].candidate_number, candidates[z].seat_number);
                break;
            }
        }
    }

    return 0;
}