Distribution money(水题--模拟)
来源:互联网 发布:python的idey 编辑:程序博客网 时间:2024/05/17 07:26
Link:http://acm.hdu.edu.cn/showproblem.php?pid=5364
Distribution money
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 19 Accepted Submission(s): 13
Problem Description
AFA want to distribution her money to somebody.She divide her money into n same parts.One who want to get the money can get more than one part.But if one man's money is more than the sum of all others'.He shoule be punished.Each one who get a part of money would write down his ID on that part.
Input
There are multiply cases.
For each case,there is a single integer n(1<=n<=1000) in first line.
In second line,there are n integer a1,a2...an(0<=ai<10000)ai is the the ith man's ID.
For each case,there is a single integer n(1<=n<=1000) in first line.
In second line,there are n integer a1,a2...an(0<=ai<10000)ai is the the ith man's ID.
Output
Output ID of the man who should be punished.
If nobody should be punished,output -1.
If nobody should be punished,output -1.
Sample Input
31 1 242 1 4 3
Sample Output
1-1
Source
BestCoder Round #50 (div.2)
编程思想:按题意直接模拟。
AC code:
#include<stdio.h>#include<string.h>#include<stdlib.h>#include<queue>#include<math.h>#include<vector>#include<map>#include<set>#include<cmath>#include<string>#include<algorithm>#include<iostream>#define exp 1e-10#define ll __int64#define LL long long #define MAXN 1000010using namespace std;const int INF=0x3f3f3f3f;const int N = 100005;const int mod = 1000000007;LL a[MAXN];int main(){ int t,n,m,mi,i,j; while(scanf("%d",&n)!=EOF) { memset(a,0,sizeof(a)); m=-INF; mi=0; for(i=1;i<=n;i++) { scanf("%d",&t); a[t]++; if(a[t]>m) { m=a[t]; mi=t; } } if(m>n-m) { printf("%d\n",mi); } else { printf("-1\n"); } }}
0 0
- Distribution money(水题--模拟)
- HDU 5364 Distribution money 模拟
- HDU 5364 Distribution money(水题)
- HDU 5364 Distribution money (水题)
- HDU 5364-Distribution money(水题)
- hdu 5364 Distribution money(水)
- BestCoder Round #50 (div.2) HDU5364 Distribution money 排序+模拟
- hdu 5364 Distribution money
- hdu 5364 Distribution money
- HDU 5364 Distribution money
- hdu 5364 Distribution money
- HDU 5364 Distribution money
- HDU 5364 Distribution money
- hdu 5364 /BC 50A Distribution money
- hdu 5364 Distribution money 简单题
- 【NOIP2008】模拟 money
- NYOJ 1241-Distribution【模拟】
- UVa 207 - PGA Tour Prize Money(模拟)
- 12、C语言和设计模式(解释器模式)
- 如何在window上把你的项目提交到github
- getopt函数的使用
- Android 中odex转成dex
- hdu 5364 Distribution money
- Distribution money(水题--模拟)
- Material Design调色板
- 一个码农对软件项目基层人员管理的思考——会议篇
- 乱评赢在中国之蓝天碧水间系列
- 视图生命周期
- c语言的基础复习
- UE4发报机-UnBind_UnBindAll解绑定
- android library引用失败的解决办法
- hdu 5366 The mook jong