gravi的博客

FJ is surveying his herd to find the most average cow. He wants to know how much milk this 'median' cow gives: half of the cows give as much or more than the median; half give as much or less.  G

博客新人起步，先来一个随机化快排试试手吧。const maxn=1000000; var n,i:longint; a:array[1..maxn] of longint; procedure qsort(l,r:longint); var mid,x,i,j:longint; begin randomize; mid:=random(r-l+1)+l; x:=a[mi