← 返回题目列表

AtCoder · past202012_d

D. 前导零

中文机器翻译题面 查看原题

分数: 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

可能存在极长的字符串。