分数: 7 点
问题陈述
给出的是 N 字符串 S_1, \ldots, S_N,每个都由数字组成。
将这些字符串按十进制整数升序排序并打印结果。如果多个字符串作为整数相等,则它们应按前导零的数量降序排列。
约束
- 1\leq N \leq 10^5
- 总长度 S_i 最多是 10^5.
- S_i 由数字组成。
输入
输入由标准输入按以下格式给出:
N S_1 \vdots S_N
输出
按指定顺序对字符串进行排序后打印字符串,每个字符串各占一行。
示例输入 1
5 2 1 01 1 0010
示例输出 1
01 1 1 2 0010
作为整数, S_2, S_3,和 S_4 都是 1,但我们要求您按照前导零的数量降序打印它们。
示例输入 2
6 1111111111111111111111 00011111111111111111111 000000111111111111111111 0000000001111111111111111 00000000000011111111111111 000000000000000111111111111
示例输出 2
000000000000000111111111111 00000000000011111111111111 0000000001111111111111111 000000111111111111111111 00011111111111111111111 1111111111111111111111
可能存在极长的字符串。