中央値

chu(v) でvの中央値が求められる

中央値は小数になることもあることに注意


template<typename T> 
double chu(vector<T> v){
    int n = v.size();
    sort(v.begin(),v.end());
    if(n%2==0){
        return (double)(v[n/2-1]+v[n/2])/(double)2;
    }
    else{
        return (double)v[n/2];
    }
}