在Z先生的牧场中,做一头“光明的奶牛”不仅要称体重,还需要考智力。一年一度的智力测验要求极为严格,大约只有一半的奶牛可以通过。则于参加考试的奶牛数量众多,因此如何划定智力测验“通过线”令Z先生头痛不已,于是他请你解这一难题。
每只参加测验的奶牛都会得到一个分数(从0到100的整数),将所有的成绩按从高到低的顺序排好后,处在中间位置的分数将会作为“参考分数”提供给Z先生,以便让他决定“通过线”。如果参加测验的奶牛的数目是偶数的话,处于中间的位置的分数将会有两个,此时“参考分数”是其中较小的一个。
输入第一行是一个整数T(1<=T<=100),表示测试数据的总数。
每组测试数据的第一行是一个整数N(1<=n<=40000),表示参加测验的奶牛的数目。以下的N行依次给出N只奶牛测验的成绩,每行有一个0至100的正整数。
1 6 97 45 78 62 81 79
78
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
41680 | toseanlin@gm ... (Dr. SeanXD) | d153 | 95 | 2024-08-16 12:00 | |
22746 | fire5386 (becaidorz) | d153 | 1037 | 2020-09-29 20:54 | |
18000 | kirito020434 ... (Boink) | d153 | 1321 | 2019-06-08 14:58 | |
13100 | nkavengertre ... (LaG) | d153 | 1785 | 2017-12-07 10:07 |