NYOJ 124 中位数

#include <stdio.h>
#include <stdlib.h>

int cmp(const void *a, const void *b){
return *(int *)a - *(int *)b;
}

int main(){
int t, n;
scanf("%d", &t);
while(t-- && scanf("%d", &n)){
int *a = (int *)malloc(sizeof(int) * n);
int i = 0;
while(i < n)
scanf("%d", &a[i++]);
qsort(a, n, sizeof(int), cmp);
printf("%d\n", a[n / 2]);
free(a);
}
return 0;
}