图片被删除，或者路径改变
问题1786--主元素

1786: 主元素

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

提交解决: 7提交量: 18统计露一手!

题目描述

给定一个整型数组，找出主元素，它在数组中的出现次数大于数组元素个数的二分之一。

输入

第一行输入一个数n（1<=n<=1e5）
第二行输入n个数nums[i](0<=nums[i]<=1e4)

输出

输出一个数ans表示出现次数大于数组元素个数的二分之一的数

样例输入 Copy 

7
1 1 1 1 2 2 2

样例输出 Copy 

1

来源/分类

 LintCode 
提交