问题 K: 2.4.10.2 中位数

题目描述

求n个数中的中位数（n为奇数）
 

输入格式

第一行，输入一个整数 n  (1≤n<100 000，n为奇数)
接下来n行，每行一个int范围的数字 ai  （1≤ai<1 000 000)

输出格式

输出一个数，代表它们的中位数
 

输入样例 复制

5
2
4
1
3
5

输出样例 复制

3

完整代码

#include<bits/stdc++.h>
using namespace std;

int main(){
    //freopen("/config/workspace/test/test","r",stdin);
    int n;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    sort(a,a+n);
    cout<<a[n/2]<<endl;


    return 0;
}