PKU 2623 Sequence Median
http://poj.org/problem?id=2623
n個の数字の中央値を求める。
易。
なんだかほとんど同じような問題がもうひとつくらいあったような気がします。
正解数を稼ぐためだけにあるといっても過言ではない気がします。
ll in[250000]; main(){ int n; cin>>n; rep(i,n)scanf("%I64d",in+i); sort(in,in+n); double ans; if(n%2)ans=in[n/2]; else ans=(in[n/2-1]+in[n/2])/2.0; printf("%.1f\n",ans); }