PAT--1025 PAT Ranking(排序)

最新推荐文章于 2020-06-29 16:38:17 发布

风吹草地现牛羊的马

最新推荐文章于 2020-06-29 16:38:17 发布

阅读量144

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/mch2869253130/article/details/88096165

ACM 专栏收录该内容

117 篇文章

订阅专栏

本文展示了一个使用C++进行编程竞赛的示例代码，主要介绍了如何处理学生数据的输入，包括学号和成绩，然后按照成绩进行全局和局部排序，并为每个学生分配排名。代码中使用了结构体和STL库，如string、algorithm和iostream，通过自定义比较函数实现排序。

参考博客： https://blog.youkuaiyun.com/Invokar/article/details/80722602

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

struct Node
{
    string stnum;
    int score, frank, locnum, lrank;
};

Node stud[30001];

bool cmp(Node s1, Node s2)
{
    if(s1.score == s2.score)
        return s1.stnum < s2.stnum;    //分数相同，按照学号升序
    else
        return s1.score > s2.score;     //按照分数降序
}

int main()
{
    int n, k;
    cin >> n;
    int first = 0, idx = 0;
    for(int i = 1; i <= n; i++)
    {
        cin >> k;
        first = idx;    //记录每一组数据的开始下标
        for(int j = 0; j < k; j++)
        {
            cin >> stud[idx].stnum >> stud[idx].score;
            stud[idx].locnum = i;
            idx++;
        }
        //局部排序
        sort(stud+first, stud+first+k, cmp);
        for(int j = first; j < idx; j++)
        {
            if(j > first && stud[j].score == stud[j-1].score)
                stud[j].lrank = stud[j-1].lrank;
            else
                stud[j].lrank = j-first+1;
        }
    }
    //整体排序
    sort(stud, stud+idx, cmp);
    for(int j = 0; j < idx; j++)
        if(j > 0 && stud[j].score == stud[j-1].score)
            stud[j].frank = stud[j-1].frank;
        else
            stud[j].frank = j+1;

    cout << idx << endl;
    for(int j = 0; j < idx; j++)
        cout << stud[j].stnum << " " << stud[j].frank << " " << stud[j].locnum << " " << stud[j].lrank << endl;
    return 0;
}