HDU 5364-Distribution money(水题)

题目地址：HDU 5364
中文题意：
问题描述
地主小花难得当一回好人，这次她准备给长工们发津贴。有些长工会偷偷地在领完津贴后又排回队伍里去领津贴。不过小花对此表示无所谓，因为她发的是固定数额的津贴。但是如果有人领到的津贴超过其他所有人的总和的话，小花为了显示自己的公正，会去惩罚他。现已知每个来领津贴的人会登记下自己的工号。
输入描述
输入有多组数据，每组第一行为一个n(1 < = n < = 1000)，表示有多少津贴被领，第二行n个数字a1,a2…an，表示n个来领津贴的人的工号（0 < = a[i] < 10000）。
输出描述
输出一个数字，表示被惩罚的人的工号。
若没有人需要被惩罚，则输出-1。
输入样例
3
1 1 2
4
2 1 4 3
输出样例
1
-1
Hint
第一个样例中，1号工人拿走的钱超过其他所有人总和，所以输出1。
第二个样例中，没有拿到的钱超过其他所有人的总和，所以输出-1.

#include <stdio.h>
#include <math.h>
#include <string.h>
#include <stdlib.h>
#include <iostream>
#include <sstream>
#include <algorithm>
#include <set>
#include <queue>
#include <stack>
#include <map>
#pragma comment(linker, "/STACK:102400000,102400000")
using namespace std;
typedef long long LL;
const int inf=0x3f3f3f3f;
const double pi= acos(-1.0);
const double esp=1e-6;
const int maxn=10010;
int a[maxn];
int vis[maxn];
int main()
{
    int n;
    while(~scanf("%d",&n)){
        memset(vis,0,sizeof(vis));
        int flag=0;
        for(int i=0;i<n;i++){
            scanf("%d",&a[i]);
            vis[a[i]]++;
            if(vis[a[i]]>n/2){
                flag=a[i];
            }
        }
        if(!flag)
            puts("-1");
        else
            printf("%d\n",flag);
    }
    return 0;
}