MoBrook | 溪月阁

Description

校赛结束了，每一个参赛选手由3个数据项构成（通过题数，用时分钟数，姓名），排名按照通过题数排序
通过题数多的排前，同题数的，罚时少的排前。如果题数相同，罚时也相同，而按数据读取的先后排。
给你N个参赛选手的数据，按排序先后，输出姓名

输入格式

第一个数为N，（N<=500000）
此后，每行一个参赛选手的数据，通过题数，用时分钟数，姓名，前两者为整型数，姓名为字符串（不多于20个字符）

输出格式

姓名排名

输入样例

4
3 5 Jon
5 100 Smith
3 5 Tom
6 95 Hel

输出样例

Hel
Smith
Jon
Tom

提示

由于有500000个数据，输入和输出务必使用scanf和printf

作者 admin

#include<iostream>
#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;
struct player{
int num;
int time;
char name[21];
};

bool cmp(player a,player b)
{
    if(a.num!=b.num)
        return a.num>b.num;
    else
        return a.time<b.time;
}
int main()
{
    vector<player> a;
    int t;cin>>t;
    player in;
    for(int i=t;i>0;i--)
    {
        scanf("%d%d%s",&in.num,&in.time,&in.name);
        a.push_back(in);
    }
    stable_sort(a.begin(),a.end(),cmp);
    for(int i=0;i<t;i++)
    {
        printf("%s\n",a[i].name);
    }

}

Mark

不能直接使用

player a[n+5]

需要使用

vector<player> a

main函数的栈放不下这么大的数据