HDU 1029 - Ignatius and the Princess IV（数学）

输入N个数
输出N个数中出现至少（N+1）/ 2
如果一个数输出超过一半，那么排序之后中间那个数一定就是需要的那个数；

#include<iostream>
#include<algorithm>

using namespace std;

const int maxn = 999999 + 5;
int a[maxn];

int main () {
    int n;
    while(~scanf("%d", &n)) {
        for(int i = 0; i < n; i++)
            scanf("%d", &a[i]);
        sort(a, a+n);
        printf("%d\n", a[(n+1) / 2]);
    }
    return 0;
}