• [1348] 兔钻窝，虎扑兔

  • 时间限制: 1000 ms　内存限制: 65535 K
  • 问题描述
  • 老虎经常去烦兔子, 兔子为了躲老虎, 就开始在一个没有洞的草地上挖很多洞躲着.
    在坐标轴上, 对于一个洞P(x, y), 这个洞的左下角没有的洞时候表示这个洞是危险的.
    即不存在另一个洞P'(x', y'), 使得 x' < x 且 y' <= y.
  • 输入
  • 第一行先输入一个测试组数T < 30, 表示接下来有T组数据.
    对于每一组数据,开始有一个N < 15000, 表示兔子一共挖了N个洞.
    接下来的N行里面 每一行都有两个整数0 < a, b < 50000. 代表着兔子挖的洞的位置.
  • 输出
  • 对于每组数据, 输出每次兔子新挖一个洞的时, 输出这个草地上危险的洞的数目.
    每组数据用空行分隔, 输出格式见样例输出.
  • 样例输入
  • 4
1
100 200
2
100 200
101 202
2
100 200
200 100
5
11 20
20 10
20 10
100 20
1 1
  • 样例输出
  • Case #1:
1
 
Case #2:
1
1
 
Case #3:
1
2
 
Case #4:
1
2
3
3
1
  • 提示
  • 无
  • 来源
  • monkeyde17
  • 操作

显示春菜