HDU 1100. Final Standings(快排）

题目链接

以前对快排不熟，不会搞结构体快排，今天正巧比赛里有这个题。。。秒杀了。。还是研究树形DP吧。。

 1 #include <stdio.h>

 2 #include <string.h>

 3 #include <stdlib.h>

 4 struct node

 5 {

 6     int x;

 7     int y;

 8     int id;

 9 }p[150001];

10 int cmp(const void *a,const void *b)

11 {

12     struct node *c = (struct node *)a;

13     struct node *d = (struct node *)b;

14     if(c->y!=d->y) return d->y-c->y;

15     else return c->id-d->id;

16 }

17 int main()

18 {

19     int n,i,sv,ev;

20     scanf("%d",&n);

21     for(i = 0;i <= n-1;i ++)

22     {

23         scanf("%d%d",&sv,&ev);

24         p[i].x = sv;

25         p[i].y = ev;

26         p[i].id = i;

27     }

28     qsort(p,n,sizeof(p[0]),cmp);

29     for(i = 0;i <= n-1;i ++)

30     {

31         printf("%d %d\n",p[i].x,p[i].y);

32     }

33     return 0;

34 }