d153. 六、智力测验
標籤 :
通過比率 : 1651人/1846人 ( 89% ) [非即時]
評分方式:
Tolerant

最近更新 : 2009-02-28 14:06

內容

在Z先生的牧场中,做一头“光明的奶牛”不仅要称体重,还需要考智力。一年一度的智力测验要求极为严格,大约只有一半的奶牛可以通过。则于参加考试的奶牛数量众多,因此如何划定智力测验“通过线”令Z先生头痛不已,于是他请你解这一难题。

每只参加测验的奶牛都会得到一个分数(从0到100的整数),将所有的成绩按从高到低的顺序排好后,处在中间位置的分数将会作为“参考分数”提供给Z先生,以便让他决定“通过线”。如果参加测验的奶牛的数目是偶数的话,处于中间的位置的分数将会有两个,此时“参考分数”是其中较小的一个。

輸入說明

输入第一行是一个整数T(1<=T<=100),表示测试数据的总数。

每组测试数据的第一行是一个整数N(1<=n<=40000),表示参加测验的奶牛的数目。以下的N行依次给出N只奶牛测验的成绩,每行有一个0至100的正整数。

輸出說明
每组测试数据都输出一个答案,输出“参考分数”。
範例輸入 #1
1
6
97
45
78
62
81
79
範例輸出 #1
78
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (50%): 1.0s , <1M
提示 :
標籤:
出處:
NOI冬令营 [管理者: liouzhou_101 (王启圣) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
22746 fire5386 (becaidorz) d153
C解題方法
922 2020-09-29 20:54
18000 kirito020434 ... (Boink) d153
也是時間
1199 2019-06-08 14:58
13100 nkavengertre ... (LaG) d153
時間
1650 2017-12-07 10:07