RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem2120--出现次数超过一半的数
2120: 出现次数超过一半的数
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 4
Submit: 5
Statistics
【 Description 】
给出一个含有n（0 < n <= 1000）个整数的数组，请找出其中出现
次数超过一半的数
。
数组中的数大于-50且小于50。
【 Input 】
第一行包含一个整数n，表示数组大小；
第二行包含n个整数，分别是数组中的每个元素，相邻两个元素之间用单个空格隔开。
【 Output 】
如果存在这样的数，输出这个数；否则输出no。
【 Sample Input 】
3 1 2 2
【 Sample Output 】
2
【HINT】
保证有一个整数出现了至少N/2+1次
(不能用数组,嘻嘻)
【 Source/Category 】
循环
TX
