PAT-B 1041. 考试座位号(15)

题目链接在此。

这个题目挺直白的，直接看代码好了。

#include<stdio.h>

struct info{
    char stuId[20];
    int tryId;
    int seatId;
}stu[1001];

int main(){

    int N;
    scanf("%d",&N);

    for(int i = 0; i < N; i++){
        scanf("%s %d %d",&stu[i].stuId,&stu[i].tryId,&stu[i].seatId);       
    }

    int M;
    scanf("%d",&M);
    for(int i = 0; i < M; i++){
        int seatId;
        scanf("%d",&seatId);
        for(int j = 0; j < N; j++){
            if(stu[j].tryId == seatId){
                printf("%s %d\n",stu[j].stuId,stu[j].seatId);
                break;
            }
        }
    }

    return 0;
}

改进方案

这个改进方案是《算法笔记》上的思路，这种改进既节省时间，又节省了空间。
不像上面的代码一样，结构体中有三个变量，而是只有两个（准考证号、座位号），试机座位号作为stu结构体的下标。
这样一来，省去了存储试机座位号的空间，并且不用像上面代码那样遍历stu[]数组去查询，而是直接输出 stu[试机座位号].准考证号、stu[试机座位号].座位号 的对应信息即可。