- 士兵
- 2014-07-21 17:30:36 @
program p1440;
type arr=array[1..10001]of longint;
var x,y:array[1..10001]of longint;
i,n,mx,my,ans:longint;
procedure qsort(l,r:longint;var c:arr);
var i,j,mid,tmp:longint;
begin
i:=l;
j:=r;
mid:=c[(l+r) div 2];
repeat
while c[i]<mid do
inc(i);
while c[j]>mid do
dec(j);
if i<=j then
begin
tmp:=c[i];c[i]:=c[j];c[j]:=tmp;
inc(i);
dec(j);
end;
until i>j;
if l<j then qsort(l,j,c);
if i<r then qsort(i,r,c);
end;
begin
readln(n);
for i:=1 to n do
readln(x[i],y[i]);
qsort(1,n,y);
qsort(1,n,x);
ans:=0;
my:=y[(1+n) div 2];
mx:=x[(1+n) div 2];
for i:=1 to n do
ans:=ans+abs(y[i]-my)+abs(mx-(1+n)div 2+i-x[i]);
writeln(ans);
end.
6 条评论
-
一方T行 LV 10 @ 2014-08-14 23:33:32
少年,肯定是错的。。。这题要快排三次,咋这么短?
-
2014-08-14 21:22:15@
看得好乱
-
2014-08-14 14:49:45@
好吧,你是对的、、、
-
2014-08-14 14:49:35@
。。。
-
2014-08-13 19:03:23@
你的快排是什么情况
为什么还要再来个 "var c:arr"
......
感觉你的快排有点问题。。。 -
2014-08-13 18:48:33@
什么问题、、、
- 1