PATA1025题解

Phoenix_wei

于 2018-02-07 17:25:08 发布

阅读量505

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 文章标签： PAT

本文链接：https://blog.youkuaiyun.com/phoenix_wei/article/details/79282389

博客详细介绍了如何处理PAT考试成绩，通过结构体存储考生id、分数、考场排名及考场号。首先按考场对考生进行排序，再确定考生在整个考试中的全局排名。

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

使用结构体记录id，分数，考场排名，考场号

先分别对各考场进行排序，记录在该考场的排名；最后总的大排名。

//
//  main.cpp
//  PATA1025
//
//  Created by Phoenix on 2018/2/7.
//  Copyright © 2018年 Phoenix. All rights reserved.
//

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

struct Student {
    char id[15];
    int mark;
    int loc;
    int curRank;
}stu[30010];

bool cmp(Student a, Student b) {
    if(a.mark != b.mark) return a.mark > b.mark;
    else return strcmp(a.id, b.id) < 0;
}

int main(int argc, const char * argv[]) {
    int n, num = 0;
    scanf("%d", &n);
    for(int i = 1; i <= n; i++) {
        int k;
        scanf("%d", &k);
        int begin = num;
        for(int j = 0; j < k; j++) {
            scanf("%s %d", stu[num].id, &stu[num].mark);
            stu[num].loc = i;
            num++;
        }
        sort(stu + begin, stu + num, cmp);
        int rank = 1;