UVA_10057

    首先对序列进行升序排序，如果N是奇数的话，那么A只能是中间的那个数，如果N是偶数的话，那么A可以是中间两个数所组成的区间里的任意一个整数。

#include
     
       #include
      
        #include
       
         int a[1000010]; int cmp(const void *_p,const void *_q) {
   int *p=(int *)_p; int *q=(int *)_q; return *p-*q;    } int main() {
   int i,j,k,N,n1,n2; while(scanf("%d",&N)==1)     {
   for(i=0;i
        
         =0&&a[i]==a[k];i--)                 n1++; for(j=k+1;j
         
          =0&&a[i]==a[k];i--)                 n1++; for(j=k+1;j