HDU 1209

题意：第一行输入数字个数。

第二行输入 一串数字。

要求找出大于1/2数量的数。

Tips:将这串数字从小到大依次排序，中间的数 一定是数量超过1/2的数。（蜜汁数学问题）

#include<bits/stdc++.h>
using namespace std;
int flag[999999];
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=0;i<n;i++)
        {
            scanf("%d",&flag[i]);
        }

        sort(flag,flag+n);
        printf("%d\n",flag[(n+1)/2]);
        memset(flag,0,sizeof(flag));
    }
    return 0;
}