#P07023. IPv4地址排序

IPv4地址排序

题目背景

IPv4\verb|IPv4| 地址(第四版本 IP\verb|IP| 地址)是一个 3232 位二进制数,为了使用方便,经常采用 点分十进制 的方法描述 IPv4\verb|IPv4| 地址:

3232 位二进制数平均分为 44 份,每份是一个 88 位二进制整数,分别对应 4402550~255 范围内的十进制整数,用三个小圆点 . 将这 44 个十进制整数分隔开,就得到了 IPv4\verb|IPv4| 地址“点分十进制”的描述方法。

例如:222.90.68.3410.0.25.1192.168.1.1

题目描述

给定若干使用 点分十进制 的方法描述 IPv4\verb|IPv4| 地址,将这些 IPv4\verb|IPv4| 地址按照升序排列。

具体升序排列方法可以参考输入输出样例。

输入格式

若干行,每行是一个 IPv4\verb|IPv4| 地址。

输出格式

若干行,就是输入的所有 IPv4\verb|IPv4| 地址按照升序排序后的结果,一行一个 IPv4\verb|IPv4| 地址。

输入输出样例

222.90.68.34
10.10.5.6
192.168.100.2
10.0.25.1
192.168.2.1
10.10.5.100
1.0.25.1
1.0.25.1
10.0.25.1
10.10.5.6
10.10.5.100
192.168.2.1
192.168.100.2
222.90.68.34

说明/提示

👀️ 对于 100%100\% 的数据,IPv4\verb|IPv4| 地址数量不超过 10510^5。可能存在重复的 IPv4\verb|IPv4| 地址,重复的 IPv4\verb|IPv4| 地址输出时不需要去重。