天梯赛：L2-027 名人堂与代金券 (25 分)

题目详情 - L2-027 名人堂与代金券 (25 分) (pintia.cn)

题解：就简单的用一个sort对结构体排序。重点在于对输出的处理上，可能有多个相同的分数。比如n个人都是一样的分数，这时就要把全体学生都输出。

Code Segment：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=1e5+1;
struct node{
    char s[20];
    int g;
}p[maxn];
int cmp(const node &a,const node &b)
{
    if(a.g==b.g)
        return strcmp(a.s,b.s)<0;
    return a.g>b.g;
}
int main()
{
    int n,g,k,i,sum=0,t;
    scanf("%d%d%d",&n,&g,&k);
    for(i=0;i<n;i++)
    {
        scanf("%s%d",&p[i].s,&p[i].g);
        if(p[i].g>=g)
            sum+=50;
        else if(p[i].g>=60)
            sum+=20;
    }
    sort(p,p+n,cmp);
    printf("%d\n",sum);
    printf("1 %s %d\n",p[0].s,p[0].g);
    t=1;
    for(i=1;i<k;i++)
    {
        if(p[i].g!=p[i-1].g)
        {
            t=i+1;
            printf("%d %s %d\n",i+1,p[i].s,p[i].g);
        }
        else
            printf("%d %s %d\n",t,p[i].s,p[i].g);
    }
    while(p[i].g==p[i-1].g&&i<n)
    {
        printf("%d %s %d\n",t,p[i].s,p[i].g);
        i++;
    }
}