2623:Sequence Median
keyword
中央値 C++
概要
数列の中央値を求める問題。
ソートするだけ。partial sortしたらもしかしたら速くなるかもしれない。
uint ns[250001]; int main(){ int n = readint(), i; REP(i,n) ns[i] = readint(); sort(ns,ns+n); if(n&1) printf("%.1f\n",(double)ns[n>>1]); else printf("%.1f\n",0.5*(ns[n>>1]+ns[(n>>1)-1])); return 0; }