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

最新推荐文章于 2021-02-03 21:58:14 发布

JimmieZou

最新推荐文章于 2021-02-03 21:58:14 发布

阅读量838

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/daniel960601/article/details/55250508

PAT (Basic Level) Practice 专栏收录该内容

49 篇文章

订阅专栏

本文介绍了一种关于试机座位查询的算法优化方案，通过使用试机座位号作为结构体数组的下标来减少时间和空间开销。这种方法不仅简化了查询过程，还提高了程序效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接在此。

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

#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[试机座位号].座位号的对应信息即可。