d634: 魔法卡magic
Tags : 字串 排序
Accepted rate : 575人/692人 ( 83% ) [非即時]
評分方式:
Tolerant

最近更新 : 2010-01-30 10:22

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
沒有發現任何「解題報告」