HDOJ 1029 Ignatius and the Princess IV
2014-02-14 16:54
495 查看
原题链接
快排后取中间那个数。
附ac代码:
快排后取中间那个数。
附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; }
相关文章推荐
- HDOJ/HDU 1029 Ignatius and the Princess IV(简单DP,排序)
- HDOJ.1029 Ignatius and the Princess IV(map)
- hdoj 1029 Ignatius and the Princess IV
- hdoj1029 Ignatius and the Princess IV(对题目的观察?)
- hdoj 1029 Ignatius and the Princess IV 【简单】
- HDOJ 1029 Ignatius and the Princess IV
- HDOJ1029 Ignatius and the Princess IV【AC率最高的一题】-----武科大ACM暑期集训队选拔赛3题
- hdoj 1029 Ignatius and the Princess IV
- HDOJ 1029 Ignatius and the Princess IV
- ACM--最少(n+1)/2--HDOJ 1029--Ignatius and the Princess IV--水
- hdoj 1029 Ignatius and the Princess IV
- HDOJ HDU 1029 Ignatius and the Princess IV
- 【HDOJ】1029 -> Ignatius and the Princess IV
- HDOJ 1029 Ignatius and the Princess IV 【数论】
- 杭电HDOJ 1029 Ignatius and the Princess IV
- HDOJ 1029 Ignatius and the Princess IV 【math】
- HDOJ 1029 Ignatius and the Princess IV
- HDOJ 1029 Ignatius and the Princess IV(数位dp)
- 杭电OJ(HDOJ)1029题:Ignatius and the Princess IV(数论)
- HDOJ 1029 Ignatius and the Princess IV