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;
}

版权声明：本文为博主原创文章，未经博主允许不得转载。