AT_past202012_d.リーディングゼロ

普及-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

给定 NN 个字符串 SiS_i,每个 SiS_i 都是仅由数字组成的字符串。

请将这些字符串视为十进制数值,按数值从小到大排序后输出。如果数值相等,则前导 00 较多的字符串排在前面。

输入格式

输入以如下格式从标准输入给出。

NN
S1S_1
⋮\vdots
SNS_N

输出格式

请将排序后的字符串按要求输出,每行一个。

输入输出样例

  • 输入#1

    5
    2
    1
    01
    1
    0010

    输出#1

    01
    1
    1
    2
    0010
  • 输入#2

    6
    1111111111111111111111
    00011111111111111111111
    000000111111111111111111
    0000000001111111111111111
    00000000000011111111111111
    000000000000000111111111111

    输出#2

    000000000000000111111111111
    00000000000011111111111111
    0000000001111111111111111
    000000111111111111111111
    00011111111111111111111
    1111111111111111111111

说明/提示

注意

在 2020 年 12 月 27 日 18:00(日本标准时间)之前,禁止对本题进行讨论。如果有讨论,可能会被要求赔偿。考试结束后可以公开总分和认证等级,但请不要透露解答了哪些题目等信息。

限制条件

  • 1≤N≤1051 \leq N \leq 10^5
  • 所有 SiS_i 的长度之和不超过 10510^5
  • SiS_i 仅由数字组成

样例说明 1

S2,S3,S4S_2, S_3, S_4 的数值都是 11,但请按照前导 00 多的顺序输出。

样例说明 2

输入的字符串可能非常长。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页