• [G] 兔钻窝,虎扑兔

  • 时间限制: 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
  • 操作

显示春菜