众数4
题目描述
一个序列中出现次数最多的整数称为众数。
现在给你 T 个序列,每个序列包含 n 个元素,请你找出每个序列中最小的众数,以及这 T 个最小众数中的最小众数(详见样例)。
输入格式
第一行一个整数 T(1≤T≤100)。
第二行开始有 T 组数据,每组数据格式如下:
一个整数 n (1≤n≤10000),表示序列中元素的个数。
接下来一行有 n 个正整数 a[i](−2000≤a[i]≤2000),用空格隔开。
输出格式
输出共 T+1行:
前 T 行,每行一个数,对应为输入序列中最小的众数。
最后一行为一个数,为 T 个最小众数中的最小众数。
样例 #1
样例输入 #1
5
5
1 2 2 1 3
4
2 2 2 2
5
3 1 3 2 3
4
2 3 4 5
3
3 3 3
样例输出 #1
1
2
3
2
3
2
提示
一共有 5 个序列:
第一个序列:1 2 2 1 3,最小众数为1。
第二个序列:2 2 2 2,最小众数为2。
第三个序列:3 1 3 2 3,最小众数为3。
第四个序列:2 3 4 5,最小从数为2。
第五个序列:3 3 3,最小众数为3。
由这五个最小众数组成的序列为:1 2 3 2 3,其中众数有2、3,最小的为2。