回分類題庫
d041: 排序
出處:

Difficulity : 1
Accepted : 220 Times | Submit :515 Times | Clicks : 4854
Accepted : 168 Users | Submit : 191 Users | Accepted rate : 88%
Time Limit :2001 ms | Memory Limit : 32001 KBytes
題目加入時間 : 2008-10-13 08:46

Content :

排序(sorting)是「資料結構」以及「演算法」的課程中必定會花大篇幅討論的議題,請試著藉由這題練習簡單的排序。

Input :

每筆輸入皆為由大小寫英文字母所組成的字串,且不超過80個字元。

Output :

排序規則為:不同英文字母依照字典順序(lexicographical order)進行排序;若為同一字母之大小寫,則小寫優先。

Sample Input :

abcdefABCDEF
aabbccAABBCC
gfRsNWxpYOgouKjAHVQzuOrlFEXTWUGxpLOjDpClXRgMQdBDaTwNlCCNKYglsmyMRDdFWiEnYqTqSUCA

Sample Output :

aAbBcCdDeEfF
aaAAbbBBccCC
aAABCCCCddDDDEEfFFggggGHijjKKllllLmMMnNNNoOOOpppqqQQrRRRssSTTTuuUUVwWWWxxXXyYYYz

Hint :

可使用標準函式庫內建的排序函式
C: qsort  (http://www.cplusplus.com/reference/clibrary/cstdlib/qsort.html)
C++: std::sort  (http://www.sgi.com/tech/stl/sort.html)

Author :

(管理員:MrWrongAnswer)

  Solve it!   Status Forum (2)

C++
C
JAVA
20624. liouzhou_101 (44 ms , 199KB)
40298. staycalm (72 ms , 173KB)
87897. yesa1791 (78 ms , 202KB)
40487. lzz53 (84 ms , 173KB)
62320. nidhogg5 (86 ms , 173KB)
7043. Bethlehem (39 ms , 173KB)
8448. yuhanlyu (40 ms , 187KB)
58880. Voir (47 ms , 203KB)
58870. Voir (47 ms , 208KB)
58869. Voir (47 ms , 202KB)
75719. ag100j (518 ms , 10090KB)
75707. ag100j (560 ms , 10064KB)
56229. nwgs524513cja (797 ms , 13393KB)
58321. nwgs524513cja (800 ms , 12090KB)
52077. nwgs524513cja (800 ms , 13485KB)

執行時間會受很多因素影響因此僅供參考,主機等級請看這裡