寻找中位数

2:寻找中位数

• 查看
• 提交
• 统计
• 提问

总时间限制: 

1000ms 

内存限制: 

65536kB

描述

在N（1<=N<10,000且N为奇数）个数中，找到中位数。

输入

第1行：N

第2至N+1行：每行是一个整数

输出

第一行：中位数

样例输入

524135

样例输出

3

#include<iostream>#include<cmath>#include<cstring>#include<algorithm>#include<iomanip>#include<queue>#include<stack>#include<vector>#include<set>#include<map>using namespace std;int a[10005]={0};int main(){int n;cin>>n;for(int i=0;i<n;++i){cin>>a[i];}sort(a,a+n);cout<<a[n/2]<<endl;return 0;}