L2-027 名人堂与代金券

直接模拟对于测试点2 有以下数据

5 80 5
dfqwef 90
wefew 90
grgt 90
qwe 90
gegt 90

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

using namespace std;

const int MAXN=11111;

struct node{
    string name;
    int sc;
}stu[MAXN];


bool cmp(node a,node b)
{
    if(a.sc==b.sc)
        return a.name<b.name;
    else return a.sc>b.sc;
}
int main()
{
    int n,g,k;
    scanf("%d%d%d",&n,&g,&k);
    for(int i=0;i<n;i++)
    {
        cin>>stu[i].name>>stu[i].sc;
    }
    sort(stu,stu+n,cmp);
    int ans=0;
    for(int i=0;i<n;i++)
    {
        if(stu[i].sc>=60)
        {
            if(stu[i].sc>=g&&stu[i].sc<=100)
                ans+=50;
            else ans+=20;
        }
    }
    printf("%d\n",ans);
    int cont1=1;
    int cont2=1;
    int j;
    for(int i=0;i<n;i++)
    {
        cont1=cont2;  
        if(cont1>k)
            break;
        cout<<cont1<<" "<<stu[i].name<<" "<<stu[i].sc<<endl;
        for(j=i+1;j<n;j++)
        {
            if(stu[j].sc==stu[i].sc)
            {
                cout<<cont1<<" "<<stu[j].name<<" "<<stu[j].sc<<endl;
                cont2++;
            }
            else 
            {
                cont2++;
                break;
            }
        }
        i=j-1;//注意这一部的位置
    }
    return 0;
}