URAL 1100 Final Standings

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

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

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

View Code
 1 #include<stdio.h>
 2 #include<stdlib.h>
 3 struct in
 4 {
 5     int id;
 6     int m;
 7 int num;
 8 }ss[150001];
 9 int cmp(const void *a,const void *b)
10 {
11 struct in*c=(struct in*)a;
12 struct in*d=(struct in*)b;
13 if(c->m!=d->m) return d->m-c->m;
14 return c->num-d->num;
15 
16 }
17 int main()
18 {
19     int n,i;
20     while(~scanf("%d",&n))
21     {
22 for(i=0;i<n;i++)
23     {
24         scanf("%d %d",&ss[i].id,&ss[i].m);
25 ss[i].num=i;
26     }
27         qsort(ss,n,sizeof(ss[0]),cmp);
28     for(i=0;i<n;i++)
29     {
30         printf("%d %d\n",ss[i].id,ss[i].m);
31     }
32 }
33     return 0;
34 }

 

posted @ 2012-08-03 18:18  时光旅行的懒猫  阅读(245)  评论(0编辑  收藏  举报