3049. Hosts排序

单点时限: 2.0 sec

内存限制: 256 MB

在操作系统中有一个 hosts 文件,其作用是在访问互联网时将 URL(Uniform Resources Locator) 转换成 IP 地址。

文件由若干行组成(假设最多为 1000 行),每行由两部分组成:IP 地址和 URL,之间由若干空格分隔。

IP 地址由 4 个以 ‘.’ 分隔的十进制数(范围 0 - 255)组成,URL 可看作是一个字符串(假设字符串长度最大为 200)。

例如:

74.125.129.98 www.google.com

74.125.129.98 是 www.google.com 的IP地址。

定义结构体 PAIR 表示 hosts 文件中的一行信息。

// * Specification of PAIR *

typedef struct { char IP[16], URL[201]; } PAIR;

定义函数 Sort,按 IP 地址从大到小排序(IP 地址相同时把 URL 看作字符串从小到大排序)。

IP 地址值的比较先按照第 1 个十进制数比较,相同时再按照第 2 个十进制数比较,依次类推。

输入格式

第 1 行:一个整数 $T$ ($1 \le T \le 10$) 为问题数。

对于每个问题,首先在一行中有一个整数 n (1≤T≤10),表示后面有 n 行信息。每行信息按前面描述的格式输入。

输出格式

对于每个问题,输出一行问题的编号(0 开始编号,格式:case #0: 等)。

然后对应每个问题在 n 行中输出排序后的信息,IP 和 URL 之间留一个空格(除此之外没有其他空格)。

样例

Input
3
1
74.125.129.98 www.google.com
2
74.125.129.98 plusone.google.com
74.125.207.19 mail.google.com
3
74.125.129.98 cloud.google.com
74.125.129.98 code.l.google.com
74.125.129.98 code.google.com
Output
case #0:
74.125.129.98 www.google.com
case #1:
74.125.207.19 mail.google.com
74.125.129.98 plusone.google.com
case #2:
74.125.129.98 cloud.google.com
74.125.129.98 code.google.com
74.125.129.98 code.l.google.com

410 人解决,498 人已尝试。

515 份提交通过,共有 1732 份提交。

2.1 EMB 奖励。

创建: 9 年,3 月前.

修改: 5 年,7 月前.

最后提交: 18 小时前.

来源: N/A

题目标签