hdu 1029 Ignatius and the Princess IV（排序）

题意：求出现次数>=(N+1)/2的数

思路：排序后，输出第(N+1)/2个数

#include<iostream>
#include<stdio.h>
#include<algorithm>
using namespace std;

int a[999999];

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