3242. 重复数

单点时限: 2.0 sec

内存限制: 256 MB

有$n(1 \leqslant n \leqslant 1000)$个 $int$ 类型的整数,统计其中重复出现次数最多的数。

输入格式

第 1 行:整数 $T$ ($1 \le T \le 10$) 为问题数。

第 2 行:整数n为第一个问题中整数的个数。

第 3 行:第一个问题中的$n$个整数,每两个数字之间用一个空格分开。

接下来每个问题占两行,格式与第一个问题相同。

输出格式

对于每个问题,输出一行问题的编号($0$ 开始编号,格式:case #0: 等);然后在一行中输出1个整数,表示重复出现最多的整数出现的次数。

样例

Input
3
4
8 1 2 1
3
-1 -1 10000
13
1 1 1 6 2 3 6 0 4 9 6 5 8
Output
case #0:
2
case #1:
2
case #2:
3

642 人解决,674 人已尝试。

906 份提交通过,共有 1957 份提交。

0.8 EMB 奖励。

创建: 7 年,5 月前.

修改: 6 年前.

最后提交: 6 月前.

来源: 2017 编程实训第二次机考

题目标签