| 问题描述 |
|---|
判断一个数组里是否存在主元素。 主元素定义：给定一个包含m个元素的数组a，x称为数组a的主元素，如果这个数组里等于x的元素数目大于m/2个。 例如在数组a={2,3,2,2,5,3,2,4,2}，x=2就是主元素。
|
| 输入描述 |
这是一道多组案例的题目。一个正整数n，表示案例的数量。（n<=100） 每组案例首先是一个正整数m，表示数组元素的数目；（m<=1e6，且n·m<=1e6） 然后是m个整数，表示数组中每个元素的值。（取值范围在[-1e9, 1e9]） |
| 输出描述 |
针对每组案例，如果存在主元素，那么输出主元素的值，以及在数组中等于主元素的元素数目；如果不存在主元素，则输出None。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 9 2 3 2 2 5 3 2 4 2 10 -2 -2 -2 -2 -1 -1 -1 0 0 1 |
| 样例输出 |
2 5 None |
| 相关 |