SCAU 计算智能 18107 校赛排名

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

#include <iostream>
#include <algorithm>

using namespace std;

typedef struct student
{
    int pass; //通过题数
    int time; //时间
    char name[22]; //名字
    int val; //记录数据读取的先后顺序
};

//返回题数多的，如果题数一样返回时间少的，如果都一样按数据读取的先后排
bool compare(student a,student b)
{
    if(a.pass!=b.pass)
    {
        return a.pass>b.pass; //返回题数多的
    }
    if(a.time!=b.time)
    {
        return a.time<b.time; //返回时间少的
    }
    return a.val<b.val; //按数据读取的先后排，返回val小的
}

int main()
{
    //打消iostream的输入输出缓存，节省时间，使效率与scanf与printf相差无几.
    ios::sync_with_stdio(0),cin.tie(0);
    int n;
    scanf("%d",&n);
    //student students[n];  !!!oj过不了
    //C++动态申请数组,每一次new操作都会向内存申请一块连续的地址空间
    student* students=new student[n];
    for(int i=0; i<n; i++)
    {
        scanf("%d",&students[i].pass);
        scanf("%d",&students[i].time);
        scanf("%s",&students[i].name);
        students[i].val=i; //数据读取的先后顺序
    }
    sort(students,students+n,compare); //按照compare函数给数据排序
    for(int i=0; i<n; i++)
    {
        cout<<students[i].name<<endl;
    }
    return 0;
}