d153. 六、智力测验 -- NOI冬令营 | From: [203.72.178.252] | 發表日期 : 2015-06-10 16:31

#include <math.h>

#include <iostream>

#include <algorithm>

#include <functional>

using namespace std;

int main()

{

int a;

while(cin >> a){

for(int j = 0; j < a; j++){

int h;

while(cin >> h){

int arr[h];

for(int i = 0; i < h; i++){

cin >> arr[i];

}

sort(arr, arr+h);

if(h % 2 == 1) cout << arr[h/2] << endl;

else cout << arr[(h-1)/2] << endl;

}

}

}

}