【PAT 乙级】1041 考试座位号

1041 考试座位号
分数 15
作者 CHEN, Yue
单位 浙江大学

每个 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

题目分析

1、输入：
第一行：

输入N，表示接下来会有N行考生数据；

int n;
scanf("%d",&n);//考生人数

第二行~N行：

输入准考证号（16位） 试机座机号（1-N行） 考试座位号

第一：需要注意的试准考证号有16位，要用long long去定义。
第二：这些数据需要存储，待等会查询使用，我这里用的是数组。

    long long  a[1010][3];//定义数组
    scanf("%d",&n);//考生认数
    for (int i=0;i<n;i++){
  	    //准考证号（16位） 试机座机号（1-N行） 考试座位号
        scanf("%lld %lld %lld",&a[i][0],&a[i][1],&a[i][2]);
    }

第N+1行：

输入M，表示下面有M个带查询的试机座位号码，空格分开。

int m;
scanf("%d",&m);//查询个数

第N+2行：

M个带查询的试机座位号码，空格分开。

两种方式：
第一：数组的形式先存储这些待查询号码，再for循环遍历a数组；

    scanf("%d",&m);//查询个数
    int b[1010];//定义数组
    for (int j=0;j<m;j++){
        scanf("%d",&b[j]);//输入要查询的试机座位号
    }

第二：不存储，输入一个数，for循环遍历a数组，输出相对应准考证号和考试座位号。

    scanf("%d",&m);//查询个数
    int seat;//待查询试机座位号
    for (int j=0;j<m;j++){
        scanf("%d",&seat);//输入要查询的试机座位号
    }

2、输出：

准考证号 考试座位号

补充上面说的两种方式输出。
两种方式：
第一：数组的形式，对比两个数组。

    for (int i2=0;i2<m;i2++){
        for (int j2=0;j2<n;j2++){
        	//查询的试机座位号，输出对应的准考证号   考试座位号
            if(b[i2]==a[j2][1]){
                printf("%lld %lld\n",a[j2][0],a[j2][2]);
            }
        }
    }
    

第二：不存储，输入一个数，for循环遍历a数组，输出相对应准考证号和考试座位号。

    scanf("%d",&m);//查询个数
    int seat;//待查询试机座位号
    for (int j=0;j<m;j++){
        scanf("%d",&seat);//输入要查询的试机座位号
        //查询的试机座位号，输出对应的准考证号   考试座位号
        for (int j2=0;j2<n;j2++){
            if(seat==a[j2][1]){
                printf("%lld %lld\n",a[j2][0],a[j2][2]);
            }
        }
    }

3、碎碎念
写这题思路来的很快，但是输出结果基本错误，边做变更该，最好还因为定义的是long long，输出printf（“%d”），而卡在11分，没想出来。

总结：做的还不多，经验不足。

代码如下

1、我自己做的

#include<stdio.h>

int main(){
    int n,m;
    long long  a[1010][3];//定义数组
    scanf("%d",&n);//考生认数
    for (int i=0;i<n;i++){
        //准考证号（16位） 试机座机号（1-N行） 考试座位号
        scanf("%lld %lld %lld",&a[i][0],&a[i][1],&a[i][2]);
    }
    scanf("%d",&m);//查询个数
    // int b[1010];//定义数组
    //第二种变量
    int seat;
    for (int j=0;j<m;j++){
        scanf("%d",&seat);//输入要查询的试机座位号
        //查询的试机座位号，输出对应的准考证号   考试座位号
        for (int j2=0;j2<n;j2++){
            if(seat==a[j2][1]){
                printf("%lld %lld\n",a[j2][0],a[j2][2]);
            }
        }
    }
    //第一种数组方式
    // for (int i2=0;i2<m;i2++){
    //     for (int j2=0;j2<n;j2++){
    //         //查询的试机座位号，输出对应的准考证号   考试座位号
    //         if(b[i2]==a[j2][1]){
    //             printf("%lld %lld\n",a[j2][0],a[j2][2]);
    //         }
    //     }
    // }
}

2、算法笔记代码：

有个小bug，testSeat[maxn]。用数字就能执行。

#include<stdio.h>

// const int maxn=1010;

struct Student {
    long long id;//准考证号
    int examSeat;//考试座位号
} testSeat[1010];//以试机座位号作为下标来记录考生
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);//准考证号，座位号，考试座位号
        testSeat[seat].id=id;//试机座位号为seat的考生的准考证号
        testSeat[seat].examSeat=examSeat;//试机座位号为seat的考生的考试号
    }
    scanf("%d",&m);//查询个数
    for (int i=0;i<m;i++){
        scanf("%d",&seat);//欲查询的试机座位号，以此为下标直接查找考生
        printf("%lld %d\n",testSeat[seat].id,testSeat[seat].examSeat);
    }
    return 0;
}