长度比较

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

新定义两个字符串大小的比较方式,对于字符串a,ba,b.若两者的长度不同,则两者长度长的权值较大.若长度相同,则两者的权值关系遵从字典序大小关系.

那么现在给出nn个字符串,请按照上述定义从小到大进行排序,并输出最终排序完毕的序列.

  • 字典序:在英文字典中,排列单词的顺序是先按照第一个字母以升序排列(即a、b、c……z 的顺序);如果第一个字母一样,那么比较第二个、第三个乃至后面的字母。如果比到最后两个单词不一样长(比如,sigh 和 sight),那么把短者排在前。

输入格式:

输入第一行一个正整数nn,表示给定的字符串的个数.

接下来nn行,每行一个字符串ss.

输出格式:

输出nn,每行一个字符串.表示排序完成后的字符串序列.

输入输出样例:

输入#1:

3
ca
ba
abc

输出#1:

ba
ca
abc

数据范围:

对于100%100\%的数据,保证n[1,2e5],length(S)2e5n\in[1,2e5],\sum length(S)\leq2e5

2024年天梯赛第一次选拔赛

未参加
状态
已结束
规则
IOI
题目
15
开始于
2024-3-10 13:30
结束于
2024-3-10 16:30
持续时间
3 小时
主持人
参赛人数
43