1548 Robots{偏序集}{WA求解}

var
  a,b,n:longint;
  x,y:array[1..600] of longint;
  f:array[1..600] of longint;
procedure swap(var a,b:longint);
var
  t:longint;
begin
  t:=a;a:=b;b:=t;
end;
procedure qsort(l,r:longint);
var
  i,j,mx,my:longint;
begin
  i:=l;
  j:=r;
  mx:=x[(l+r) shr 1];
  my:=y[(l+r) shr 1];
  repeat
    while (x[i]my)) doinc(i);
    while (x[j]>mx) or((x[j]=mx)and(y[j]
    if i<=j then
     begin
       swap(x[i],x[j]);
       swap(y[i],y[j]);
       inc(i);
       dec(j);
     end;
  until i>j;
  if j>l then qsort(l,j);
  if i
end;
procedure init;
var
  i:longint;
begin
  read(a,b);
  if (a=-1) and (b=-1) then halt;
  n:=0;
  while (a<>0) and (b<>0)do
    begin
     inc(n);
     x[n]:=a;
     y[n]:=b;
     read(a,b);
    end;
  qsort(1,n);
  for i:=1 to n do
    f[i]:=1;
end;
procedure main;
var
  i,j,max:longint;
begin
  for i:=2 to n do
    for j:=i-1 downto 1do
      if(y[j]>y[i]) and (f[j]+1>f[i]) then
       f[i]:=f[j]+1;
  max:=0;
  for i:=1 to n do
    if max
     max:=f[i];
  writeln(max);
end;
begin
  while true do
    begin
     init;
     main;
    end;
end.

這是測試數據

input：

1 2   
1 4    
2 4
2 6
4 4
4 7
6 6
0 0
1 1
1 5
1 8
1 10
1 11
1 12
1 14
1 16
1 17
1 18
1 22
2 1
2 7
2 15
2 16
2 21
3 2
3 3
3 5
3 7
3 9
3 11
3 16
3 23
3 24
4 1
4 3
4 6
4 7
4 10
4 12
4 13
4 14
4 17
4 18
5 3
5 5
5 7
5 14
5 18
5 19
5 22
6 1
6 5
6 6
6 8
6 10
6 14
6 16
6 18
6 20
7 5
7 8
7 10
7 11
7 14
7 17
7 18
7 22
7 23
8 4
8 6
8 13
8 16
8 23
8 24
9 1
9 3
9 4
9 5
9 10
9 18
9 24
10 1
10 5
10 12
10 14
10 15
10 19
10 23
10 24
11 1
11 3
11 8
11 12
11 13
11 19
11 22
11 23
12 3
12 6
12 13
12 14
12 17
12 19
12 20
12 23
13 1
13 13
13 20
13 21
13 22
14 1
14 2
14 10
14 15
14 18
14 21
14 24
15 1
15 2
15 3
15 6
15 7
15 11
15 14
15 17
16 2
16 5
16 6
16 11
16 19
16 23
17 1
17 2
17 4
17 5
17 6
17 12
17 16
17 19
17 20
17 21
17 22
18 2
18 5
18 9
18 10
18 13
18 18
18 23
18 24
19 1
19 5
19 11
19 13
19 15
19 16
19 23
20 2
20 4
20 9
20 10
20 17
20 18
20 24
21 2
21 4
21 9
21 14
21 15
21 17
21 19
21 20
21 21
22 2
22 3
22 7
22 8
22 18
22 19
22 21
22 24
23 3
23 8
23 12
23 14
23 15
23 18
24 1
24 2
24 5
24 13
24 14
0 0
2 2
8 8
10 10
13 13
14 14
16 16
21 21
23 23
0 0
2 23
9 16
11 14
13 12
17 8
21 4
22 3
23 2
0 0
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
2 1
2 2
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 20
2 21
3 1
3 2
3 3
3 4
3 5
3 6
3 7
3 8
3 9
3 10
3 11
3 12
3 13
3 14
3 15
3 16
3 17
3 18
3 19
3 20
3 21
0 0
1 1
1 2
1 3
1 4
1 5
1 6
2 1
2 2
2 3
2 4
2 5
2 6
3 1
3 2
3 3
3 4
3 5
3 6
4 1
4 2
4 3
4 4
4 5
4 6
5 1
5 2
5 3
5 4
5 5
5 6
6 1
6 2
6 3
6 4
6 5
6 6
7 1
7 2
7 3
7 4
7 5
7 6
8 1
8 2
8 3
8 4
8 5
8 6
9 1
9 2
9 3
9 4
9 5
9 6
10 1
10 2
10 3
10 4
10 5
10 6
11 1
11 2
11 3
11 4
11 5
11 6
12 1
12 2
12 3
12 4
12 5
12 6
13 1
13 2
13 3
13 4
13 5
13 6
14 1
14 2
14 3
14 4
14 5
14 6
15 1
15 2
15 3
15 4
15 5
15 6
16 1
16 2
16 3
16 4
16 5
16 6
17 1
17 2
17 3
17 4
17 5
17 6
18 1
18 2
18 3
18 4
18 5
18 6
19 1
19 2
19 3
19 4
19 5
19 6
20 1
20 2
20 3
20 4
20 5
20 6
21 1
21 2
21 3
21 4
21 5
21 6
0 0
1 1
1 3
2 5
2 6
2 8
2 13
3 1
3 7
4 1
4 10
4 11
4 12
4 13
5 1
6 6
6 10
8 2
10 3
10 5
10 6
10 10
0 0
1 13
2 13
5 13
6 13
7 13
8 13
9 13
14 13
20 13
21 13
22 13
23 2
23 3
23 12
23 14
23 19
23 24
24 13
0 0
2 3
2 6
3 1
3 2
3 4
3 7
3 8
4 8
5 4
5 5
6 8
0 0
13 19
0 0
1 1
1 2
1 3
1 4
1 5
1 6
1 7
1 8
1 9
1 10
1 11
1 12
1 13
1 14
1 15
1 16
1 17
1 18
1 19
1 20
1 21
1 22
1 23
1 24
2 1
2 2
2 3
2 4
2 5
2 6
2 7
2 8
2 9
2 10
2 11
2 12
2 13
2 14
2 15
2 16
2 17
2 18
2 19
2 20
2 21
2 22
2 23
2 24
3 1
3 2
3 3
3 4
3 5
3 6
3 7
3 8
3 9
3 10
3 11
3 12
3 13
3 14
3 15
3 16
3 17
3 18
3 19
3 20
3 21
3 22
3 23
3 24
4 1
4 2
4 3
4 4
4 5
4 6
4 7
4 8
4 9
4 10
4 11
4 12
4 13
4 14
4 15
4 16
4 17
4 18
4 19
4 20
4 21
4 22
4 23
4 24
5 1
5 2
5 3
5 4
5 5
5 6
5 7
5 8
5 9
5 10
5 11
5 12
5 13
5 14
5 15
5 16
5 17
5 18
5 19
5 20
5 21
5 22
5 23
5 24
6 1
6 2
6 3
6 4
6 5
6 6
6 7
6 8
6 9
6 10
6 11
6 12
6 13
6 14
6 15
6 16
6 17
6 18
6 19
6 20
6 21
6 22
6 23
6 24
7 1
7 2
7 3
7 4
7 5
7 6
7 7
7 8
7 9
7 10
7 11
7 12
7 13
7 14
7 15
7 16
7 17
7 18
7 19
7 20
7 21
7 22
7 23
7 24
8 1
8 2
8 3
8 4
8 5
8 6
8 7
8 8
8 9
8 10
8 11
8 12
8 13
8 14
8 15
8 16
8 17
8 18
8 19
8 20
8 21
8 22
8 23
8 24
9 1
9 2
9 3
9 4
9 5
9 6
9 7
9 8
9 9
9 10
9 11
9 12
9 13
9 14
9 15
9 16
9 17
9 18
9 19
9 20
9 21
9 22
9 23
9 24
10 1
10 2
10 3
10 4
10 5
10 6
10 7
10 8
10 9
10 10
10 11
10 12
10 13
10 14
10 15
10 16
10 17
10 18
10 19
10 20
10 21
10 22
10 23
10 24
11 1
11 2
11 3
11 4
11 5
11 6
11 7
11 8
11 9
11 10
11 11
11 12
11 13
11 14
11 15
11 16
11 17
11 18
11 19
11 20
11 21
11 22
11 23
11 24
12 1
12 2
12 3
12 4
12 5
12 6
12 7
12 8
12 9
12 10
12 11
12 12
12 13
12 14
12 15
12 16
12 17
12 18
12 19
12 20
12 21
12 22
12 23
12 24
13 1
13 2
13 3
13 4
13 5
13 6
13 7
13 8
13 9
13 10
13 11
13 12
13 13
13 14
13 15
13 16
13 17
13 18
13 19
13 20
13 21
13 22
13 23
13 24
14 1
14 2
14 3
14 4
14 5
14 6
14 7
14 8
14 9
14 10
14 11
14 12
14 13
14 14
14 15
14 16
14 17
14 18
14 19
14 20
14 21
14 22
14 23
14 24
15 1
15 2
15 3
15 4
15 5
15 6
15 7
15 8
15 9
15 10
15 11
15 12
15 13
15 14
15 15
15 16
15 17
15 18
15 19
15 20
15 21
15 22
15 23
15 24
16 1
16 2
16 3
16 4
16 5
16 6
16 7
16 8
16 9
16 10
16 11
16 12
16 13
16 14
16 15
16 16
16 17
16 18
16 19
16 20
16 21
16 22
16 23
16 24
17 1
17 2
17 3
17 4
17 5
17 6
17 7
17 8
17 9
17 10
17 11
17 12
17 13
17 14
17 15
17 16
17 17
17 18
17 19
17 20
17 21
17 22
17 23
17 24
18 1
18 2
18 3
18 4
18 5
18 6
18 7
18 8
18 9
18 10
18 11
18 12
18 13
18 14
18 15
18 16
18 17
18 18
18 19
18 20
18 21
18 22
18 23
18 24
19 1
19 2
19 3
19 4
19 5
19 6
19 7
19 8
19 9
19 10
19 11
19 12
19 13
19 14
19 15
19 16
19 17
19 18
19 19
19 20
19 21
19 22
19 23
19 24
20 1
20 2
20 3
20 4
20 5
20 6
20 7
20 8
20 9
20 10
20 11
20 12
20 13
20 14
20 15
20 16
20 17
20 18
20 19
20 20
20 21
20 22
20 23
20 24
21 1
21 2
21 3
21 4
21 5
21 6
21 7
21 8
21 9
21 10
21 11
21 12
21 13
21 14
21 15
21 16
21 17
21 18
21 19
21 20
21 21
21 22
21 23
21 24
22 1
22 2
22 3
22 4
22 5
22 6
22 7
22 8
22 9
22 10
22 11
22 12
22 13
22 14
22 15
22 16
22 17
22 18
22 19
22 20
22 21
22 22
22 23
22 24
23 1
23 2
23 3
23 4
23 5
23 6
23 7
23 8
23 9
23 10
23 11
23 12
23 13
23 14
23 15
23 16
23 17
23 18
23 19
23 20
23 21
23 22
23 23
23 24
24 1
24 2
24 3
24 4
24 5
24 6
24 7
24 8
24 9
24 10
24 11
24 12
24 13
24 14
24 15
24 16
24 17
24 18
24 19
24 20
24 21
24 22
24 23
24 24
0 0
1 1
1 5
1 10
1 15
1 20
1 24
2 1
3 1
3 24
5 24
6 24
7 1
7 24
10 1
12 24
15 1
15 24
16 1
17 1
18 24
19 24
22 1
23 24
24 1
24 3
24 6
24 7
24 8
24 13
24 14
24 24
0 0
-1 -1
output
2
16
1
8
3
6
4
2
2
1
24
2