d634. 魔法卡magic - 高中生程式解題系統

Content

繼梅蘭城的法師們在你的幫助下，成功節約符咒之後，
他們順利大量生產了各式魔法的符咒，但是…

符咒太多了所以把符咒室弄得亂七八糟的-▽-

所以請你寫一個程式再度幫助他們把符咒整理好吧。

Input

每個測資點僅一組測資，不必EOF讀檔。
第一行有整數n(1<n<=100000)表示接下來有n張符咒
從第二行開始的n行
每行有一個符咒的名稱，內容可能包含小寫字母、大寫字母、數字、空格字元。
並且每行不超過10個字元

Output

請依照"檔案系統"的方法，將這n個符咒排序後的結果輸出。
所謂檔案系統排序就是，
對於兩個英文單字的比較以abc和xyz來說，
先從第一個字母的"ASCII"值開始比，
(以這題出現的ASCII來說，空格<數字<大寫字母(A~Z)<小寫字母(a~z))
如a<x，所以abc在xyz前面。
如果第一個字母相同，則比較下一個字母，如abx對上aby，
比到第三位x<y，所以abx在aby前面。

Sample Input #1

7
penguin
jacker
jack doom
JACK
ws23
aszx87140
e196819

Sample Output #1

JACK
aszx87140
e196819
jack doom
jacker
penguin
ws23

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (30%): 1.0s , <1K
公開測資點#1 (35%): 1.0s , <1K
公開測資點#2 (35%): 1.0s , <1M

Hint ：

1.字串排序
2.共三個測資點30%、35%、35%，
第一個測資點即範例測資。

Tags:

字串排序

出處:

jack1 [管理者： jack1(我是韜哥我忘了拿通知單) ]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」