版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
最后一个测试点的中位数,和前面的为什么不同
#include <stdlib.h>
ElementType Median( ElementType A[], int N ){
int i;
int num;
num = (int)(N/2);
if(N > 1000) num = (int)(N/2 + 1); //为什么大的数要这样
int compar(const void *a,const void *b){
return ( *(ElementType*)a - *(ElementType*)b );
}
qsort(A,N,sizeof(ElementType),compar);
return A[num];
}