最後一個測試點的中位數,和前面的爲什麼不同
#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];
}