PAT (Advanced) 1025. PAT Ranking (25)

原题：1025. PAT Ranking (25)

解题思路：简单的模拟，对每一组数据进行排序，记录考场排名，最后对所有数据进行排序，记录最终排名

c++代码如下：

#include<cstdio>
#include<vector>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
struct Student{
    char id[15];
    int score;
    int final_rank;
    int lc_rank;
    int lc_num;
};
vector<Student> stu;
bool cmp(Student a, Student b)
{
    if(a.score != b.score)
        return a.score > b.score;
    else
        return strcmp(a.id, b.id) < 0;
}


int main()
{
    int k;
    while(scanf("%d", &k) != EOF)
    {
        if(k == 0)
            printf("0\n");
        else
        {
            int cnt = 0;//记录考生总数
            for(int i = 0; i < k; i++)
            {
                int n;
                int r = 1;
                Student x;
                scanf("%d", &n);
                //对每一小组的处理
                for(int j = 0; j < n; j++)
                {
                    scanf("%s", x.id);
                    scanf("%d", &x.score);
                    x.lc_num = i + 1;
                    stu.push_back(x);
                }
                sort(stu.begin() + cnt, stu.begin() + cnt + n, cmp);
                stu[cnt].lc_rank = 1;
                for(int j = cnt + 1; j < cnt + n; j++)
                {
                    if(stu[j].score == stu[j-1].score) //分数相同时 排名相同
                        stu[j].lc_rank = stu[j-1].lc_rank;
                    else
                        stu[j].lc_rank = j - cnt + 1;
                }

                cnt += n; //加上本组考生
            }

            //对总体排名进行计算
            sort(stu.begin(), stu.end(), cmp);
            stu[0].final_rank = 1;
            for(int i = 1; i < cnt; i++)
            {
                if(stu[i].score == stu[i-1].score)
                    stu[i].final_rank = stu[i-1].final_rank;
                else
                    stu[i].final_rank = i + 1;
            }
            //输出
            printf("%d\n", cnt);
            for(int i = 0; i < cnt; i++)
            {
                printf("%s %d %d %d\n", stu[i].id, stu[i].final_rank, stu[i].lc_num, stu[i].lc_rank);
            }
        }
    }
    return 0;
}