判断整数数列是否存在出现次数超过半数的主要成分
类型:程序题

背景信息

金星是离地球最近的行星,人类发射的“金星快车”探测器的主要任务是对金星大气层进行精确的探测,分析其化学成分。

题目描述

从金星探测器传回来一组测量数据,这是一个长度为N(1≤N≤1000000)的整数数列,数列中的每个整数代表某一种化学成分(相同的整数代表相同的化学成分)。主要成分指在包含的所有化学成分中比例超过一半(N÷2的结果向下取整)的成分。 现在要判断其是否有主要成分;如果有,输出该主要成分,否则输出No。

示例:

  • 当N=7,整数数列为1 2 3 2 2 1 2,其中成分2有4个,超过了7的一半(7的一半向下取整为3),所以主要成分是2。
  • 当N=6,整数数列为1 102 31 31 1 102,其中的每一种成分都只有2个,未超过6的一半(6的一半为3),所以没有主要成分。

输入描述

第一行输入一个正整数N(1≤N≤1000000),表示数列长度 第二行输入N个整数(1≤整数≤2×10^9),每个整数表示一种化学成分,两个整数之间用一个空格隔开

输出描述

输出一行,如果存在主要成分,则输出代表主要成分的整数,否则输出No

样例输入

7
1 2 3 2 2 1 2

样例输出

2
代码编辑器 加载中...
测试用例(F10) 运行测试(F11) 提交答案(F12)
测试用例输入
{{resultStatus.text}}