4812: 数字统计
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
有N 个整数,假设出现次数最多的数是A,出现了X 次。
除了整数A 以外,出现次数最多的数是B,出现了Y 次。
请编程输出X+Y 的值。
除了整数A 以外,出现次数最多的数是B,出现了Y 次。
请编程输出X+Y 的值。
输入
第 1 行输入整数N。
第 2 行输入N 个整数,数字之间用空格隔开。
输出
输出计算的结果。
样例输入 复制
7
1 2 6 6 6 3 1
样例输出 复制
5
提示
输入
8 1 2 3 4 5 6 7 8
输出
2
说明
样例 1 解释
数字 66 出现了 33 次,是出现次数最多的数。数字 11 出现了 22 次,是除了数字 66 以外,出现次数最多的数。
因此答案=3+2=5=3+2=5。
样例 2 解释
所有数都出现了 11 次,最多的出现次数 和 除了该数以外,最多的出现次数都是 11 次,因此答案=1+1=2=1+1=2。数据范围
对于 60% 的数据,5≤N≤1000。对于 100%的数据,5≤N≤10^5,1≤AI≤N。