PAT B1041 考试座位号(15)

左手的ㄟ右手 2021-10-23 16:58 277阅读 0赞

解题要点:

1.  使用结构体保存准考证号,考试座位号
2.  试机座位号作考生数组下标
3.  通过试机座位号获取考生号,座位号
4.  考生号使用long long存放

//课本AC代码
    #include <cstdio>
    const int maxn = 1010;
    struct Student {
        long long id;
        int examSeat;
    } testSeat[maxn];
    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;
            testSeat[seat].examSeat = examSeat;
        }
        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;
    }

自己的WA代码

#include <cstdio>
    
    const int max_n = 1010;
    
    struct Stu {
        long long no;   //准考证号
        int seat_num;
        int test_num;
    } stu[max_n];
    
    int main() {
        #ifdef ONLINE_JUDGE
        #else
            freopen("1.txt", "r", stdin);
        #endif // ONLINE_JUDGE
        long long id;
        int seat, examSeat;
        int testSeat = 0;
        int n1 = 0, n2 = 0;
        scanf("%d", &n1);   //输入n个考生信息
        for(int i = 0; i < n1; i++) {
            scanf("%lld %d %d", &id, &seat, &examSeat);
            stu[i].no = id;
            stu[i].seat_num = seat;
            stu[i].test_num = examSeat;
        }
        scanf("%d", &n2);   //输入n个查询信息
        /*for(int i = 0; i < n1; i++) {
            printf("%lld %d %d\n ", stu[i].no, stu[i].seat_num, stu[i].test_num);
        }
        for(int i = 0; i < n2; i++) {
        }*/
        //误人子弟写法, 复杂度变高了不止, 还wa
        for(int i = 0; i < n2; i++) {
            scanf("%d", &testSeat);
            for(int j = 0; j < n1; j++) {
                if(testSeat == stu[j].test_num) {
                    printf("%lld %d\n", stu[i].no, stu[i].test_num);
                }
            }
        }
    
        return 0;
    }

转载于:https://www.cnblogs.com/isChenJY/p/11252047.html