HDU1029 找中间数

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1029

输入一串数字，确保里面有一个数字出现次数超过一半，输出这个数字。

如，输入5

1 3 2 3 3

输出3.

思路：若某个数出现次数一半，中间数肯定是该数。

#include<stdio.h>
#include<algorithm>
using namespace std;
int a[1000000];
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 / 2]);
    }
    return 0;
}