#include <stdio.h>
#include <stdlib.h>
int cmp(const void *_a,const void *_b)
{
    int *a=(int*)_a;
    int *b=(int*)_b;
    return *a-*b;
}
int main()
{
    int *a=NULL,n,m;
    while(scanf("%d",&n)!=EOF)
    {
                              a=(int*)malloc(sizeof(int)*(n+1));
                              for(m=1;m<=n;m++)
                              scanf("%d",&a[m]);
                              qsort(a+1,n,sizeof(a[0]),cmp);
                              n=(n+1)/2;
                              printf("%d\n",a[n]);
    }
    return 1;
}

• Re:动态分配内存不删除么？ (0) 1200017623 2013-01-05 12:53:10
• 还需要重写cmp么。。。直接用sort秒过 (284) Debaucher 2013-03-08 00:42:17