题库练习 信息学奥赛练习题: 出现次数超过一半的数。【

A62224 | 信息学奥赛练习题: 出现次数超过一半的数。【

来源2023年
时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

信息学奥赛练习题: 出现次数超过一半的数。

【题目描述】

给出一个含有n(0 < n <= 1000)个整数的数组,请找出其中出现次数超过一半的数。数组中的数大于-50且小于50。

 

【输入】

第一行包含一个整数n,表示数组大小;

第二行包含n个整数,分别是数组中的每个元素,相邻两个元素之间用单个空格隔开。

【输出】

如果存在这样的数,输出这个数;否则输出no。 

【输入样例】

3

1 2 2

【输出样例】

2

C++ 编辑器
输入
输出