#P1520. Scramble Sort

    ID: 521 传统题 1000ms 256MiB 尝试: 14 已通过: 1 难度: 10 上传者: 标签>模拟字符串其他分治排序Greater New York 2000

Scramble Sort

描述
本题给定一系列包含单词和数字的列表。要求对这些列表进行排序,使得所有单词按字典序排列,所有数字按数值大小排列。此外,若列表中第nn个元素是数字,则排序后该位置仍须为数字;同理,若原位置为单词,则排序后仍须为单词。

输入
输入包含多个列表,每行一个。列表中的每个元素由“逗号+空格”分隔,并以句点结尾。输入以单独一行句点结束。

输出
对每个输入的列表,输出排序后的结果。元素间用“逗号+空格”分隔,并以句点结尾。

输入数据 1

0.  
banana, strawberry, OrAnGe.  
Banana, StRaWbErRy, orange.  
10, 8, 6, 4, 2, 0.  
x, 30, -20, z, 1000, 1, Y.  
50, 7, kitten, puppy, 2, orangutan, 52, -100, bird, worm, 7, beetle.  
.  

输出数据 1

0.  
banana, OrAnGe, strawberry.  
Banana, orange, StRaWbErRy.  
0, 2, 4, 6, 8, 10.  
x, -20, 1, Y, 30, 1000, z.  
-100, 2, beetle, bird, 7, kitten, 7, 50, orangutan, puppy, 52, worm. 

来源
Greater New York 2000