问题 1188 --找出现次数最多的数

1188: 找出现次数最多的数★★

时间限制: 2 Sec  内存限制: 128 MB
提交: 1556  解决: 723
[提交][状态][命题人:]

题目描述

输入n(1<n<100)组数,在每组数中的第一个数为m(5<=m<=1000000),接着为该组的m个整数(每个整数的取值范围是0~100),要求输出每组数中出现次数最多的数(设每组出现最多的数只有一个)。其中出现次数最多的数的出现次数超过该组整数个数的三分之一。

输入

第一个数为n,然后依次输入每组数。每组数中的第一个数为m,表示该组共有m个整数,紧接着为该组的m个整数。

输出

每组数中出现次数最多的数,每组结果输出占一行。

样例输入
Copy
3
10 2 3 4 5 2 4 4 2 2 5
5  2 2 3 3 3
20 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
样例输出
Copy
2
3
1

提示

来源

 

[提交][状态]