Advertisement
nontawat1996

1001.ระเบิดมหาประลัย (bomb) [P'Ta] -- ของพี่เพชร

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