T827084 铜牌名次(bronze)
题目描述
一次活动共有 $n$ 名选手参加,第 $i$ 名选手的成绩为 $a_i$。
奖牌按**不同的成绩**划分:成绩最高的所有选手获得金牌,成绩第二高的所有选手获得银牌,成绩第三高的所有选手获得铜牌。同一成绩的选手获得相同的奖牌。
例如,选手的成绩分别为 $10,10,8,6,6$,那么两名 $10$ 分选手获得金牌,$8$ 分选手获得银牌,两名 $6$ 分选手获得铜牌。
保证至少出现三种不同的成绩。请你求出获得铜牌所需的成绩,以及获得铜牌的选手人数。
你需要分别处理多次互不影响的活动。
输入格式
第一行包含一个整数 $T$,表示活动次数。
对于每次活动:
第一行包含一个整数 $n$,表示选手人数。
第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$,表示各选手的成绩。
输出格式
对于每次活动,输出一行两个整数,依次表示获得铜牌所需的成绩和获得铜牌的选手人数。
说明/提示
### 样例解释
不同的成绩从高到低依次是 $73,70,62,58$。第三高的成绩为 $62$,恰有一名选手取得这一成绩,所以输出 `62 1`。
## 样例 2
见 `考生目录/bronze/bronze2.in` 与 `考生目录/bronze/bronze2.ans`。该样例满足测试点 $1\sim8$ 的约束。
## 样例 3
见 `考生目录/bronze/bronze3.in` 与 `考生目录/bronze/bronze3.ans`。该样例满足测试点 $9\sim17$ 的约束。
## 样例 4
见 `考生目录/bronze/bronze4.in` 与 `考生目录/bronze/bronze4.ans`。该样例满足测试点 $18\sim20$ 的约束。
## 样例 5
见 `考生目录/bronze/bronze5.in` 与 `考生目录/bronze/bronze5.ans`。该样例满足测试点 $18\sim20$ 的约束。
## 数据范围
对于所有数据,保证:
- $1\le T\le10$;
- 每次活动中,$3\le n\le250000$,$0\le a_i\le75$;
- 每次活动至少出现三种不同的成绩;
- 同一个输入文件中,所有活动的 $n$ 之和不超过 $5\times10^5$。
各测试点的附加限制如下表所示。
| 测试点编号 | 附加限制(每组均满足) |
| :--------: | :------------------------: |
| $1\sim8$ | $n\le50$,所有成绩互不相同 |
| $9\sim17$ | $n\le50$ |
| $18\sim20$ | 无 |