水王争霸

        

第1题     水王争霸 查看测评数据信息

众所周知，现在各大论坛有很多水王，他们的发贴数是如此之多，以至于必须要用高精度数才能保存。现在ACMForum决定举行一次水王争霸赛，比赛的规则是将这些水王截止到2007年4月28日23时59分59秒这一刻所发的总贴数从大到小进行排序。每个水王当然都想取得尽量靠前的名次，所以他们竭尽全力，不择手段地进行灌水。终于，激动人心的一刻到来了，2007年4月29日0时0分0秒，你作为裁判得到了每个水王的发贴数，现在，你的任务是公正地把这些水王按照发贴数从大到小进行排序。

输入格式

输入的第一行是一个1到1000的整数N，表示总共有N位水王参加了争霸赛。以下依次给出每位水王的描述，ID一行，发贴数一行，分别为一个仅由字母组成的长度不超过150的字符串和一个整数(非负数)，注意，这个整数的长度不超过250位。 除了字母、数字和必要的换行，输入中不会出现空格等字符。

输出格式

输出按照发贴数从大到小排好序的各位水王的ID。不能有任何多余的字符。若几个ID的发贴数相同，则按照ID输入的先后顺序进行排列。

输入/输出例子1

输入：

6

lowai

1534534124561243453

zhouyuan

23453265344

Maolaoda

23442353452342

BuTaoCaiGuai

7568784573464

ArthurKing

97534892734723947

hyyylr

623893451

输出：

lowai

ArthurKing

Maolaoda

BuTaoCaiGuai

zhouyuan

hyyylr

样例解释

无

是不是很复杂？其实很简单，只需亿点程序

也是直接上程序好吧~

#include<bits/stdc++.h>
using namespace std;
int n;
struct ren{
    int id;
    string name,fts;
}a[1005];
bool cmp(ren a,ren b)
{
    if(a.fts==b.fts) return a.id<b.id;
    if(a.fts.size()!=b.fts.size()) return a.fts.size()>b.fts.size();
    return a.fts>b.fts;
}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i].name>>a[i].fts;
        a[i].id=i;
    }
    sort(a+1,a+n+1,cmp);
    for(int i=1;i<=n;i++)
        cout<<a[i].name<<'\n';
    return 0;
}