寻找主元素
- 描述
-
设A是含有n个元素的数组，如果元素x在A中出现的次数大于n/2，则称x是A的主元素。现在请你在一个数组中找到主元素。
- 输入
- 第一行：n（0 < n < 1000000）
第二行：n个数x1、x2...xn，0 <= xi <= 1000000000 - 输出
- 如果数组中存在主元素，输出主元素；否则输出-1
- 样例输入
-
3 1 2 2
- 样例输出
-
2
设A是含有n个元素的数组，如果元素x在A中出现的次数大于n/2，则称x是A的主元素。现在请你在一个数组中找到主元素。
3 1 2 2
2
Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级 电子学会
