#P164. 出现次数超过一半的数

    ID: 167 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 2 上传者: 标签>一本通在线评测来源-一本通模拟算法-模拟

出现次数超过一半的数

Description

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

Input Format

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

Output Format

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

3
1 2 2

2