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

 

作者

 admin

    就用了个sort()的水题；唯一要注意的坑就是题目要求题数和时间都相同的时候是要按输入的顺序输出的，，所以给sort()写比较子的时候要注意得是稳定排序才可以；我这里是直接用了stable_sort()就过了；当然，也可以用另一个技巧：每输入一个人的数据，令time*n-i;这样一来就不会存在有题数相同的同时又时间相同的情况了。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cctype>
#include <cmath>
#include <algorithm>
#include <set>
#include <map>
#include <queue>
#include <stack>
#include <utility>
#include <vector>
#define ll long long
#define inf 0x3f3f3f3f
#define MAXN 500000
using namespace std;

typedef struct node
{
    int solve,time;
    char name[21];
}node;
node a[MAXN+5];
bool cmp(node a,node b)
{
    if(a.solve!=b.solve)
        return a.solve>b.solve;
    else
        return a.time<b.time;
}
int main()
{
    //freopen("input.txt","r",stdin);
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d%d%s",&a[i].solve,&a[i].time,a[i].name);
    stable_sort(a,a+n,cmp);
    for(int i=0;i<n;i++)
        printf("%s\n",a[i].name);
    return 0;
}