10057 - A mid-summer night's dream.
描述：先对数组排序，第一个数是找出中间数，第二个数是找出与此相同的数有多少，第三个数是两个数的区间内有多少数#include <cstdio>#include <cstdlib>int cmp(const void *p1,const void *p2){ return *(int*)p1 - *(int*)p2;}int num[1000010];int main(){ //freopen("a.txt","r",stdin); int n; while(scanf("%d",&n)!=EOF) { for(int i=0; i<n; i++) scanf("%d",&num[i]); qsort(num,n,sizeof(int),cmp); int k=0; int a=1,b; if(n%2==0) { k=num[n/2-1]; b=num[n/2]-k+1; } else { k=num[n/2]; b=1; } if(n%2==1) { for(int i=n/2+1; i<n; i++) if(num[i]==k) a++; else break; for(int i=n/2-1; i>=0; i--) if(num[i]==k) a++; else break; } else { for(int i=n/2; i<n; i++) if(num[i]==num[n/2]) a++; else break; for(int i=n/2-2; i>=0; i--) if(num[i]==k) a++; else break; } printf("%d %d %d\n",k,a,b); } return 0;}