• [C] IP查询

  • 时间限制: 500 ms 内存限制: 65535 K
  • 问题描述
  • 我们知道现实生活中每一个座城市对应一个IP段。现在为了简化问题,将IP端直接看作一个整型数,每座城市也有自己唯一的标识ID,也可以看做一个整数。那么问题来了,现在已知有多个闭区间代表多个IP段,每个区间对应一个城市的ID。现在Gealo要查询某个IP属于哪个城市,希望你们来帮他完成。

  • 输入
  • 第一行输入t,表示有t组数据(t <= 5)
    接下来一行输入n,表示有n个区间(0 <= n<= 10^5)
    接下来n行,每行输入三个整数x,y,id。代表区间[x,y]对应的城市ID。数据确保两个区间的交集为空,且ID唯一。(0 <=x<y<=10^8 , 0<= ID <= 10^8)
    接下来一行输入一个整数m,代表m次查询(0 <= m <= 10^5)
    接下来m行,每行输入一个整数x,代表所查询的IP(x <= 10^8)
  • 输出
  • 对于每次查询,输出一行,表示其对应的城市ID。
    如果未找到就输出-1。
  • 样例输入
  • 1
    2
    3 5 99
    1 2 77
    3
    1
    3
    9
  • 样例输出
  • 77
    99
    -1 
    
  • 提示
  • 来源
  • 本站或者转载
  • 操作

显示春菜