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;}