解题思路

把每个文件夹名从左到右切分成一串“比较单元”：

• 遇到字母：按单个字符作为单元，直接用 ASCII（'A'<'Z'<'a'<'z'）比较
• 遇到连续数字：整段数字作为一个单元，转换成整数值比较（忽略前导 0）

然后用“自然排序”的比较方法从左到右逐单元比较：

题目内容

文件夹命名经常会使用字符+数字混合命名,为了方便查看，希望文件夹排序时可以按字符序+数字值综合排序。 给定$n$个文件夹名称，每个文件夹名称为$v[i]$，请按照字符从小到大$(a-zA-Z)$及数字值从小到大的顺序排序，输出排序后的文件夹名称。

排序规则:

1.从左到右依次比较，区分大小写，字母从$a-zA-Z$顺序排列

2.连续的数字字符整体转为整数后按从小到大排列，如$001$转为数字$1$后排序

3.字母和数字比较时数字在前，例，'$testcase1$'和'$testcasefail$'排序时'$testcase1$'在前

4.如一个文件夹名称是另一个文件夹名称的前缀子串，则长度短的子串排在前，例:'$testcase,testcase001$'排序时'$testcase$'在前

5.两个文件夹名称排序相同时，不改变输入顺序，这里相同包括数字字符不同但转成整数后值相同，例:'$testcase1$'和'$testcase001$'排序时二者相同，保持输入顺序，'$testcase1$'在前

输入描述

1,第$1$行：$n$，代表输入文件夹名称个数，范围$[1,100]$

2.第2行：$v[0]$代表第$1$个文件夹名称，名称只包合大小写字母和数字字符，长度$[1,127]$，连续的数字字符数量不超过$9$

3.$第n+1$行:$v[n-1]$, 代表第$n$个文件夹名称，名称只包含大小写字母和数字字符,长度$[1,127]$,连续的数字字符数量不超过$9$

输出描述

按行输出排序后的文件夹名称

样例1

输入

3
ts1tc1
ts1tc01
ts0tc1

输出

ts0tc1
ts1tc1
ts1tc01

说明

第$1$行输入$3$,表示有$3$个文件夹

第$3$行起分别输入$3$个文件夹名称'$ts0tc1$'，'$ts1tc1$'，'$ts1tc01$'排序时'$ts$'部分一致，后续'$0$' '$1$' '$1$' 转为数字对应$0,1,1$,按规则排序，'$ts0tc1$'排第$1$，'$ts1tc1$'排经2，'$ts1tc01$'排第$3$

样例2

输入

2
testcase10
testcase9

输出

testcase9
testcase10

说明

第$1$行输入$2$，表示有$2$个文件夹

第$2$行起分别输入$2$个文件夹名称'$testcase10$','$testcase9$'，排序时'$testcase$' 部分一致，然后看最后的数字部分，$9<10$，按数字由小到大排序，'$testcase9$'在前

输出:

$testcase9$

$testcase10$

样例3

输入

3
ts09sc1
ts01tc1
ts010tc12

输出

ts01tc1
ts09tc1
ts010tc12