| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
Re:其实本体不是很水。In Reply To:其实本体不是很水。 Posted by:baicaitest at 2009-08-11 13:41:53 > 看排行榜,牛们0ms的代码都很长。难道是什么顺序统计算法?有哪位0ms的贴下代码学习下?
var
i,n:longint;
a:array[1..10000]of longint;
procedure sort(l,r:longint);
var
i,j,x,y:longint;
begin
i:=l;j:=r;x:=a[(l+r) div 2];
repeat
while a[i]<x do inc(i);
while x<a[j] do dec(j);
if not(i>j)
then begin
y:=a[i];a[i]:=a[j];a[j]:=y;
inc(i);j:=j-1;
end;
until i>j;
if l<j then sort(l,j);
if i<r then sort(i,r);
end;
begin
readln(n);
for i:=1to n do readln(a[i]);
sort(1,n);
writeln(a[(1+n)div 2]);
end.
水水的代码
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator