Coderforce上的rating

Coderforce上的rating

时间限制: 1 Sec   内存限制: 128 MB

题目描述

题目描述：codeforces上每个注册的人都有一个rating，详见http://codeforces.com/ratings，
比如WJMZBMR的rating为2841。给你N个人的ID和rating，现在需要你把他们按rating从大到小进行排序，rating相同ID字典序较小的靠前。（比如 tourist的字典序就小于WJMZBMR）
PS：可以把字典序的大小当成两个字符串比较的结果。

输入

输入数据有多组，每组数据第一行是整数N (N <= 10000),表示需要排序的人数， 
然后N行，每一行一个ID（字符串），一个整数rating。（ID长度不超过20， 每个人的ID都不同）。
如果N=0， 则表示输入结束，该组数据不做任何处理。不超过10组数据， 最后一组数据后面是N=0.

输出

对于每组输出数据， 输出n行， 每一行分别是ID 和rating。 中间用一个空格隔开。

样例输入

5
rng_58 2826
vepifanov 2923
WJMZBMR 2841
tourist 3341
Petr 2973
2
cgy4ever 2601
Milanin 2601
4
wanxiaowei 1919
mathlover 2214
nhywieza 1858
loujunjie 1891
0

样例输出

tourist 3341
Petr 2973
vepifanov 2923
WJMZBMR 2841
rng_58 2826
Milanin 2601
cgy4ever 2601
mathlover 2214
wanxiaowei 1919
loujunjie 1891
nhywieza 1858

提示

分析：

水题，调用STL的排序函数，重写cmp函数就AC。

LANGUAGE：C++

CODE：

#include <iostream>
#include <string.h>
#include <algorithm>
using namespace std;

struct node{
    string s;
    int rat;
};

int cmp(node a,node b)
{
    if(a.rat!=b.rat)
        return a.rat>b.rat;
    else
        return a.s<b.s;
}

int main()
{
    int n;
    while(cin>>n&&n!=0)
    {
        node q[10005];
        for(int i=0;i<n;i++)
            cin>>q[i].s>>q[i].rat;
        sort(q,q+n,cmp);
        for(int i=0;i<n;i++)
            cout<<q[i].s<<' '<<q[i].rat<<endl;
    }
    return 0;
}

一开始没有想到把两个排序cmp写在一起，就分开写，这样想就变得复杂了一点，然后提交就TLE了。

LANGUAGE：C++

CODE：

#include <iostream>
#include <string.h>
#include <algorithm>
using namespace std;

struct node{
    string s;
    int rat;
};

int cmp1(node a,node b)
{
    return a.rat<=b.rat;
}

int cmp2(node a,node b)
{
    return a.s<=b.s;
}

int main()
{
    int n;
    while(cin>>n&&n!=0)
    {
        node q[10005],p[10005];
        for(int i=0;i<n;i++)
            cin>>q[i].s>>q[i].rat;
        sort(q,q+n,cmp1);
        int cnt=0;
        for(int i=n-1;i>0;i--){
            if(q[i].rat==q[i-1].rat){
                p[cnt].s=q[i].s;
                p[cnt].rat=q[i].rat;
                cnt++;
            }
            else{
                p[cnt].s=q[i].s;
                p[cnt].rat=q[i].rat;
                cnt++;
                sort(p,p+cnt,cmp2);
                for(int j=0;j<cnt;j++)
                    cout<<p[j].s<<' '<<p[j].rat<<endl;
                cnt=0;
            }
        }
        if(q[0].rat==q[1].rat){
            p[cnt].s=q[0].s;
            p[cnt].rat=q[0].rat;
            cnt++;
            sort(p,p+cnt,cmp2);
            for(int j=0;j<cnt;j++)
                cout<<p[j].s<<' '<<p[j].rat<<endl;
        }
        else
            cout<<q[0].s<<' '<<q[0].rat<<endl;
    }
    return 0;
}