zzuli2206: 小明发福利

点击打开链接

题目描述

圣诞节快到了，于是可爱的小明想在圣诞节的前一天（也就是平安夜）给班里的同学发个小福利，他买了一些糖果和苹果，并将这些糖果和苹果分成相同的n份。每个领取了礼物的同学都会写下自己的学号，小明很讨厌贪得无厌的人，于是小明决定如果一个人拿到的礼物超过了其他所有人的总和，小明就会惩罚这个同学。

输入

有多种情况。
对于每种情况，第一行中都有一个整数n（1 <= n <= 1000）。
在第二行，有n个整数a1，a2 ... an（0 <= ai <10000）ai是第i个人的学号。

输出

应该受到惩罚的人的输出ID。
如果没有人受到惩罚，则输出-1。
输出占一行。

样例输入

样例输出

1
-1

#include<stdio.h>
#include<string.h>
#define N 100010
int a[N];
int main()
{int n,num,i,ans;while(scanf("%d",&n)!=EOF){ans=-1;for(i=0;i<n;i++){scanf("%d",&num);a[num]++;if(a[num]>n/2)ans=num;}printf("%d\n",ans);memset(a,0,sizeof(a));}return 0;
}

zzuli2206: 小明发福利相关推荐

小明系列问题――小明序列(LIS)
小明系列问题――小明序列 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit ...
hdu4521 小明系列的问题——小明序列(LIS变种（段树+单点更新解决方案）)
链接: huangjing 题目:中文题目思路: 1:这个题目假设去掉那个距离大于d的条件,那么必定是一个普通的LIS.可是加上那个条件后就变得复杂了.我用的线段树的解法. . .就是採用延迟更新的 ...
HDU 4521 小明系列问题——小明序列 LIS+动态规划
HDU 4521小明系列问题--小明序列 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u ...
[2778]小明的花费预算 (二分查找)SDUT
小明的花费预算 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述小明终于找到一份工作了,但是老板是个比较奇怪的人,他并不是按 ...
0224 py晚自习 udp通讯器小明与牛牛版
目标实现两个udp的通讯功能小明udp # 导包 import socket# 创建套接字对象,udp udp = socket.socket(socket.AF_INET, socket.SOC ...
小明发布_每日LOL圈：LPL春季赛将于13号开赛；小明、阿水、Meiko多人聚餐
小伙伴们晚上好,告别了短暂的元旦假期,又开始了上班/上学滴你们还好吗?好在今天官方终于公布了LPL春季赛的赛程啦~ 图为春节前一周的赛程安排,一周打满七天真够拼的揭幕战也是看点十足:S8冠军vs S ...
抽奖助手——端午老板加班让我写个抽奖助手给员工发福利
端午老板让我加班写个抽奖助手给员工发福利需要源码的私聊我哦目录一.整体框架二.按键联动三.图片联动一.整体框架我们开始时,小图片和大图是一样的图片,按键点击后,小图开始滚动,按键的文字也 ...
零基础的小明要如何成为前端工程师？
点击上方"IT平头哥联盟",选择"置顶或者星标" 一起进步- 前言前端的历史,有点意思,由@胡立分享. 正文从这开始-- 如果你是个毫无基础又想要转岗成前端工 ...
python—成绩管理系统考试题目：小学五年级学生小明、小王、小丽、小花的语文、英语、数学成绩如……
python-成绩管理系统考试题目:小学五年级学生小明.小王.小丽.小花的语文.英语.数学成绩如-- 最近在做人工智能微专业时发现了一道特别有趣的题目,原谅作者才疏学浅,花费了将近一下午的时间才写出正 ...