首页 > 试题广场 >

根据IP查询城市

[编程题]根据IP查询城市

给定IP段到城市的映射表：【起始IP地址，终止IP地址，城市名】，根据给定的IP查询该IP对应的城市名。

其中IP以IPV4的方式给定，例如：10.12.1.3，城市名为一串英文字符，字符间没有空格。例如：

192.15.0.2 192.16.1.5 beijing
168.3.4.5 168.3.6.8 shanghai
177.2.3.4 177.4.5.6 chongqing

映射表中，不同城市的IP地址不重叠，即：不会出现某个城市的起始IP地址小于另一个城市的终止IP地址的情况；一个城市可能有多个IP段（起始IP地址 + 终止IP地址）；可能存在某个IP地址范围没有对应的城市信息。

如果要查询的IP地址属于某个城市，那么输出该城市的名字；如果IP地址不属于任何一个城市，那么输出字符串：none。

第一行为一个整数N，表示映射表有多少条记录。
从第二行开始到第N + 1行为N条IP到城市的映射记录，一行一条记录，每条记录包括起始IP地址，终止IP地址和城市名，这三部分之间用空格分隔。
从第N + 2行开始为需要查询的IP地址，一行一个IP地址。

输出需要查询的IP地址对应的城市名，一行一个城市名，如果IP没有对应的城市信息，那么输出none

示例1

输入

3
192.15.0.2 192.16.1.5 beijing
168.3.4.5 168.3.6.8 shanghai
177.2.3.4 177.4.5.6 chongqing
192.15.1.2
192.16.2.3
168.2.3.4
168.3.5.9

beijing
none
none
shanghai

算法知识视频讲解

暂无题解

C++工程师阅文集团 2021

来自：2021届阅文C 方...

上传者：小小

难度：

1条回答 2收藏 1455浏览

扫一扫，把题目装进口袋