PAT A1025. PAT Ranking

最新推荐文章于 2024-05-22 12:35:49 发布

原创最新推荐文章于 2024-05-22 12:35:49 发布 · 153 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT

PAT 专栏收录该内容

12 篇文章

订阅专栏

博客作者表示目前有点忙，会晚点整理与PAT相关的内容，但未提及具体信息。

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

有点忙，晚点整理吧

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

struct Testee
{
    char id[15];
    int grade;
    int location_number;
    int local_rank;

}testee[300010];

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

int main()
{
    int N,index=0;
    scanf("%d",&N);
    for(int i =0;i<N;i++)
    {
        int K;
        scanf("%d",&K);
        for(int h =0;h<K;h++)
        {
            scanf("%s%d",testee[index].id,&testee[index].grade);
            testee[index].location_number = i+1;
            index++;
        }
        sort(testee+index-K,testee+index,cmp);
        testee[index-K].local_rank = 1;
        for(int j =1;j<K;j++)
        {
            if(testee[index-K+j].grade==testee[index-K+j-1].grade)
                testee[index-K+j].local_rank = testee[index-K+j-1].local_rank;
            else
                testee[index-K+j].local_rank = j+1;
        }
    }

    sort(testee,testee+index,cmp);
    int tmp = 1;
    printf("%d\n",index);
    for(int i =0;i<index;i++)
    {
        if(i>0&&testee[i].grade !=testee[i-1].grade)
            tmp = i+1;
        printf("%s %d %d %d\n",testee[i].id,tmp,testee[i].location_number,testee[i].local_rank);
    }
    return 0;
}