HDOJ 1029 Ignatius and the Princess IV

原题链接

快排后取中间那个数。

附ac代码：

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