中位数
时间：1 空间：256M
题目描述：
给出n个数，求他们的中位数。保证n是奇数。
输入格式：
第一行一个整数n，表示数字个数。
第二行n个整数。
输出格式：
一行一个数，中位数。
样例输入：
3
2 3 1
样例输出：
2
约定：
n≤1000
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
int a[n+5]={0};
for(int i=1;i<=n;i++){
cin>>a[i];
}
cout<<a[n/2+1];
return 0;
}