URAL 1100 Final Standings

题目链接http://acm.timus.ru/problem.aspx?space=1&num=1100

思路 结构体的二级排序 不过要按照先输入先输出的顺序。

因此可以先给它赋上编号。然后如果相等的话，按照编号来进行二级排序。先输出编号小的。

#include<stdio.h>
#include<stdlib.h>
struct in
{
    int id;
    int m;
int num;
}ss[150001];
int cmp(const void *a,const void *b)
{
struct in*c=(struct in*)a;
struct in*d=(struct in*)b;
if(c->m!=d->m) return d->m-c->m;
return c->num-d->num;

}
int main()
{
    int n,i;
    while(~scanf("%d",&n))
    {
for(i=0;i<n;i++)
    {
        scanf("%d %d",&ss[i].id,&ss[i].m);
ss[i].num=i;
    }
        qsort(ss,n,sizeof(ss[0]),cmp);
    for(i=0;i<n;i++)
    {
        printf("%d %d\n",ss[i].id,ss[i].m);
    }
}
    return 0;
}