C++ 中位数

在统计学的世界中，中位数（median）扮演一个重要的角色。 根据定义：中间数就是在一连串已由小到大排序的数字中，排在中间的那一个数。例如：在{1,3,4,9,11}中4就是中位数。若有偶数个数字，我们定义中位数就是位于中间的那2个数的和除以2（而且只取整数部分）。例如：在{1,2,3,6,7,8}中{3,6}是位于中间的2个数，所以中位数就是(3+6)/2=4。

输入格式

第一行一个数为整数N（N<=30000），表示有N个整数
从第二行开始，有N个整数，有一空格隔开。

输出格式

仅一行，输出这些数的中间数

输入/输出例子1

输入：

6

1 3 4 2 3 27

输出：

3

作答区域

#include<bits/stdc++.h>
using namespace std;
int n,x;
int a[100005];
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    sort(a+1,a+1+n);
    if(n%2==1) cout<<a[n/2+1];
    else cout<<(a[n/2+1]+a[n/2])/2;
    return 0;
}