ACPrimer

POJ 2388 Who's in the Middle

May 26th, 2012
37
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.27 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. int a[10004];
  4. int cmp(const void *a,const void *b)
  5. {
  6.     return *(int *)a-*(int *)b;
  7. }
  8. int main()
  9. {
  10.     int n,i;
  11.     scanf("%d",&n);
  12.     for(i=0;i<n;i++) scanf("%d",&a[i]);
  13.     qsort(a,n,sizeof(a[0]),cmp);
  14.     printf("%d\n",a[n/2]);
  15.     return 0;
  16. }
Advertisement
Add Comment
Please, Sign In to add comment