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

个人思路：

这题和18105银行的叫号顺序不同，本题不使用优先级队列，虽然是可以做的，但是有点多此一举，因为这题是要把全部的信息都输出，而大小根堆比较适合求解最大的K个数此类问题。因此这题只用自定义排序或者使用稳固排序即可。

#include <iostream>
#include <queue>
#include <algorithm>
using namespace std;


struct Student
{
    int cnt;
    long long time;
    char name[21];
};


bool cmp(Student a, Student b)
{
    if(a.cnt != b.cnt)//优先比较数量，数量多的排前面
        return a.cnt > b.cnt;   
    else if(a.time != b.time)//其次比较时间，时间少的排前面
        return a.time < b.time;
    else//否则不交换
        return false;
}
Student student[500000];
int main()
{
    int n;
    scanf("%d", &n);
    for(int i=0; i<n; i++)
    { 
        scanf("%d %d %s", &student[i].cnt, &student[i].time, student[i].name);   
    }
    stable_sort(student,student+n,cmp);//稳固排序

    for(int i=0; i<n; i++)
        printf("%s\n", student[i].name);

    return 0;
}