单点时限: 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 之间留一个空格(除此之外没有其他空格)。
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
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