HDU 1029 Ignatius and the Princess IV 水题排序

    这一系列名字终于做到最后一个了，本以为最后压轴会是一道难题，好吧，读完题发现只是一道水题而已......题意是说给一排数字，求出其中最多的数字是哪一个，而且这一排数字个数是奇数，那个最多的数比这一排数的个数的一半还多......读到这基本也明白了= =既然是比一半还多还是奇数，把所有数一排，中位数就是要求的这个数了......一个sort就这样水过了~

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int a[1000005];

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