数字统计

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有 N 个整数,假设出现次数最多的数是 A,其出现次数为 X;除 A 以外,出现次数最多的数是 B,其出现次数为 Y。请编程输出 X + Y 的值。

输入格式

  1. 第一行输入一个整数 N,表示整数的总个数;
  2. 第二行输入 N 个整数,数字之间用空格隔开。

输出格式

输出 X + Y 的计算结果(X 为出现次数最多的数的次数,Y 为除该数外出现次数最多的数的次数)。

样例输入输出

样例 1

  • 样例输入 1:
7
1 2 6 6 6 3 1
  • 样例输出 1:
5
  • 样例解释 1: 数字 6 出现 3 次(X=3),是出现次数最多的数;除 6 外,数字 1 出现 2 次(Y=2),是出现次数最多的数。因此 X+Y=3+2=5。

样例 2

  • 样例输入 2:
8
1 2 3 4 5 6 7 8
  • 样例输出 2:
2
  • 样例解释 2: 所有数字均只出现 1 次。此时出现次数最多的数 A 的次数 X=1,除 A 外出现次数最多的数 B 的次数 Y=1,因此 X+Y=1+1=2。

数据范围

  • 60% 的数据满足:5 ≤ N ≤ 1000;
  • 100% 的数据满足:5 ≤ N ≤ 100000(10^5),且每个整数 AI 满足 1 ≤ AI ≤ N。

lhy_每周作业

未认领
状态
已结束
题目
14
开始时间
2025-10-15 0:00
截止时间
2025-10-31 23:59
可延期
24 小时