花式排序(sort)
题目描述
OmC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库欢迎来到“旋律小镇”一个 充满音乐情怀的地方，这里是音乐家和音乐爱好者们的聚集地。在这个充满音乐魅力的小镇中，每一个街角都仿佛是一 个 音乐的舞台，每一个人都是音乐的演奏者。热情的歌唱声、婉转的琴弦声、悦耳的小提琴声，交织成了一幅五彩斑斓的音乐画卷。小镇人喜爱的“加花”演奏技巧更是妙绝，在加花的过程中，音乐家们可以根据自己的创作灵感和音乐要求，灵活地添加独特的段落，使得旋律更加多样化和富有变化。
OmC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库而这些不同的旋律之所以能够和谐共鸣，离不开花式排序的帮助。
OmC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库OmC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库花式排序是对旋律进行排序，旋律用字符串表示，除了包含小写字母外,还可能“加花”，即包含若干连续的数字字符，构成一个数字，称为花值。旋律的比较遵循以下规则。
OmC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库1加花的串比不加花的串大。
OmC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库2两个花值不同的旋律比较，花值大的旋律更大。
OmC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库3两个花值相同的旋律或者两个不加花的旋律比较，字典序大的旋律更大。
OmC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库现在小华拿到了n段旋律，现在要对它们进行花式排序。
输入
OmC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库第一行一个数n
OmC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库第二行n个字符串，用空格隔开
输出
OmC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库仅一行，n个字符串，用空格隔开
样例输入
7
abca abc1 abc10 abcd abc2 abc abc0
样例输出
abc abca abcd abc0 abc1 abc2 abc10
提示
OmC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库[样例解释]
OmC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库按照字典序abc<abca<abcd
OmC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库abc加花后1<2<10
OmC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库OmC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库OmC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库[数据规模和约定]
OmC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库对于30%的数据，每个字符串的长度<=3
OmC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库对于另外20%的数据，没有字符串加花
OmC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库对于另外20%的数据，每个字符串中至多有一个数字字符
OmC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库对于100%的数据，1<=n<=100， 每个字符串中的数字字符连续，且至多有8个。字符串长度小于255。
OmC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库备注:加花一定 在旋律后面
OmC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
