PAT A1025. PAT Ranking

博客作者表示目前有点忙,会晚点整理与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;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值