18107 校赛排名

18107 校赛排名

时间限制:4000MS  内存限制:65535K
提交次数:0 通过次数:0

题型: 编程题   语言: G++;GCC;VC

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 <vector>
    #include<algorithm>
    #include <cstdio>
    #include <utility>
    #include <string>
    using namespace std;
    typedef struct gra
   {
       int first;
       int second;
       int order;
       char a[20];
   }gra;
    bool gradeodring(gra a,gra b)
    {
        if(a.first==b.first)
        if(a.second==b.second) return a.order>b.order;
        else return a.second<b.second;
        return a.first>b.first;
    }

    int main()
    {
        //freopen("a.txt","r",stdin);
        vector<gra> grade;
        gra b;
        int n;
        scanf("%d",&n);
        while(n--)
        {
            scanf("%d%d%s",&b.first,&b.second,&b.a);
            b.order=n;
        {
            grade.push_back(b);
        }

        }
        sort(grade.begin(),grade.end(),gradeodring);
        vector<gra>::iterator it;
        for(it=grade.begin();it!=grade.end();it++)
        printf("%s\n",it->a);

    }