题解 P1296 【奶牛的耳语】

飞翔 · 2015-03-12 18:26:13 · 题解

题解：

模拟加一些简单的优化，先排序，再双重循环，if abs(a[i]-a[j])<=d then inc(ans) else break;

注意！break很重要！一个简单且有效的优化！

pascal的福音：标程来也！

额，其他语言的童鞋们别在意呀……

var
  i,j,d,n,ans:longint;
  a:array[1..1000000]of longint;
procedure qsort(l,r:longint);
var
  i,j,temp,mid:longint;
begin
  i:=l; j:=r;
  mid:=a[(l+r) div 2];
  repeat
    while a[i]<mid do inc(i);
    while a[j]>mid do dec(j);
    if i<=j then
    begin
      temp:=a[i];a[i]:=a[j];a[j]:=temp;
      inc(i);dec(j);
    end;
  until i>j;
  if l<j then qsort(l,j);
  if i<r then qsort(i,r);
end;
begin
  ans:=0;
  readln(n,d);
  for i:=1 to n do read(a[i]);
  qsort(1,n);
  for i:=1 to n-1 do
    for j:=i+1 to n do

自己想，我前面都说了！给个提示：if …… write(ans);

end.