#LQGS14CB02. 金星探测器
金星探测器
题目描述
从金星探测器传回来一组测量数据,这是一个长度为 的整数数列,数列中的每个整数代表某一种化学成分(相同的整数代表相同的化学成分)。
主要成分:指在包含的所有化学成分中比例超过一半( 的结果向下取整)的成分。
现在要判断其是否有主要成分;如果有,其主要成分是哪一种?
例如:
当 ,整数数列为 ,其中成分 有 个,超过了 的一半( 的一半向下取整为 ),所以主要成分是 。
当 ,整数数列为 ,其中的每一种成分都只有 个,未超过 的一半( 的一半为 ),所以没有主要成分。
输入格式
第一行输入一个正整数 ,表示数列长度
第二行输入 个整数( 整数 ),每个整数表示一种化学成分,两个整数之间用一个空格隔开
输出格式
输出一行,如果存在主要成分,则输出代表主要成分的整数,否则,输出
样例
输入样例 #1
7
1 2 3 2 2 1 2
输出样例 #1
2
输入样例 #2
6
1 102 31 31 1 102
输出样例 #2
No
统计
相关
在下列试卷中: