Advertisement
nontawat1996

1001.ระเบิดมหาประลัย (bomb) [P'Ta]

Oct 7th, 2012
41
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.81 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. int cmp(const void *a,const void *b)
  4. {
  5.     int *aa=(int*)a;
  6.     int *bb=(int*)b;
  7.     if(aa[0] == bb[0] && aa[1] < bb[1]) return -1;
  8.     if(aa[0]>bb[0]) return -1;
  9.     else return 1;
  10. }
  11. int main()
  12. {
  13.     int n,i;
  14.     int data[1000005][2]= {0};
  15.     scanf("%d",&n);
  16.     for(i=0; i<n; i++)
  17.     {
  18.         scanf("%d %d",&data[i][0],&data[i][1]);
  19.     }
  20.     qsort(data,n,sizeof(data[0]),cmp);
  21.  
  22.     /*printf("---------\n");
  23.     for(i=0;i<n;i++) printf("%d %d\n",data[i][0],data[i][1]);
  24.     printf("---------\n");*/
  25.  
  26.     int min=data[0][1];
  27.  
  28.     printf("%d %d\n",data[0][0],data[0][1]);
  29.     for(i=1; i<n; i++)
  30.     {
  31.         if(data[i][1]>=min)
  32.         {
  33.             min=data[i][1];
  34.             printf("%d %d\n",data[i][0],data[i][1]);
  35.         }
  36.     }
  37.     return 0;
  38. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement