7-17 PAT排名汇总

最新推荐文章于 2023-11-28 10:41:24 发布

绘绘～

最新推荐文章于 2023-11-28 10:41:24 发布

阅读量760

点赞数

分类专栏：数据结构学习文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/m0_51126511/article/details/124587011

版权

数据结构学习专栏收录该内容

20 篇文章 3 订阅

订阅专栏

题目描述了一种用于计算机程序设计能力考试（PAT）的成绩汇总和排名算法。程序需要接收多个考点的成绩数据，对所有数据进行排序，并输出每个考生的总排名、考号、考点编号以及在该考点的排名。输入包括考点数量、考生数量及其得分，输出则是按总排名排序的考生信息。题目中提到在使用long long类型表示考号时会遇到问题，而改为string类型后顺利通过了测试。

摘要由CSDN通过智能技术生成

7-17 PAT排名汇总

计算机程序设计能力考试（Programming Ability Test，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机程序设计人才，为企业选拔人才提供参考标准（网址http://www.patest.cn）。

每次考试会在若干个不同的考点同时举行，每个考点用局域网，产生本考点的成绩。考试结束后，各个考点的成绩将即刻汇总成一张总的排名表。

现在就请你写一个程序自动归并各个考点的成绩并生成总排名表。

输入格式:

输入的第一行给出一个正整数N（≤100），代表考点总数。随后给出N个考点的成绩，格式为：首先一行给出正整数K（≤300），代表该考点的考生总数；随后K行，每行给出1个考生的信息，包括考号（由13位整数字组成）和得分（为[0,100]区间内的整数），中间用空格分隔。

输出格式:

首先在第一行里输出考生总数。随后输出汇总的排名表，每个考生的信息占一行，顺序为：考号、最终排名、考点编号、在该考点的排名。其中考点按输入给出的顺序从1到N编号。考生的输出须按最终排名的非递减顺序输出，获得相同分数的考生应有相同名次，并按考号的递增顺序输出。

输入样例:

2
5
1234567890001 95
1234567890005 100
1234567890003 95
1234567890002 77
1234567890004 85
4
1234567890013 65
1234567890011 25
1234567890014 100
1234567890012 85

输出样例:

9
1234567890005 1 1 1
1234567890014 1 2 1
1234567890001 3 1 2
1234567890003 3 1 2
1234567890004 5 1 4
1234567890012 5 2 2
1234567890002 7 1 5
1234567890013 8 2 3
1234567890011 9 2 4

解

这道题总体思路就是排序，整个结构体就行，在交上pta时候，当学号设置为long long时候，会有六分的报错

换成string类型就全过了，有大佬知道为什么吗

#include<bits/stdc++.h>

using namespace std;

typedef struct {
    string xh;
    int score,sum_pm, pm, test_num;
}P;
P stu[100010];

bool cmp(P a, P b)
{
    if(a.score != b.score)
        return  a.score > b.score;
    else return  a.xh < b.xh;
}


int main()
{
    int n, x = 0, k;
    cin >> n;
    for(int i = 1; i <= n; i++)
    {
        cin >> k;
        for(int j = x; j < x + k; j++)
        {
            cin >> stu[j].xh >> stu[j].score;
            stu[j].test_num = i;
        }
        sort(stu + x, stu + x + k, cmp);
        stu[x].pm = 1;
        for(int j = x + 1; j < x + k; j++)
        {
            if(stu[j].score == stu[j - 1].score) stu[j].pm = stu[j - 1].pm;
            else stu[j].pm = j - x + 1;
        }
        x += k;
    }
    cout << x << endl;
    sort(stu, stu + x, cmp);
    stu[0].sum_pm = 1;
    for(int i = 1; i < x; i++)
    {
        if(stu[i].score == stu[i - 1].score) stu[i].sum_pm = stu[i - 1].sum_pm;
        else stu[i].sum_pm = i + 1;
    }
    for(int i = 0; i < x; i++)
        cout << stu[i].xh << " " << stu[i].sum_pm << " " << stu[i].test_num << " " << stu[i].pm << endl;
    return 0;
}