传送门:http://poj.org/problem?id=2388
求n个数的中位数
/*
ID:iamzky
OJ:POJ
Index:2388
Language:C++
*/
#include<iostream>
#include<algorithm>
using namespace std;
int a[1000001];
int main(){
ios::sync_with_stdio(false);
int n;
cin>>n;
for(int i=0;i<n;i++)
cin>>a[i];
nth_element(a,a+n/2,a+n);
cout<<a[n/2]<<endl;
return 0;
}