NYOJ 124 中位数
大水题。
附ac代码:
#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; }