#16504: C的


freedom501999@gmail.com (帥氣魔方生)

學校 : 不指定學校
編號 : 88611
來源 : [39.8.203.54]
最後登入時間 :
2019-05-30 22:56:25
d634. 魔法卡magic -- jack1 | From: [27.52.77.116] | 發表日期 : 2019-01-08 19:57

這題字串排序,跟一般的數字排序類似

關鍵是 函式 strcmp(),這個比較字串的函式是根據每個字元在 ASCII 碼的值比大小

所以若 字串 1 的第 k 個字元值小於字串 2 的第 k 個字元值,函式會傳回負值,而大於傳回正值,等於傳回 0

這就相當於一般數字的比大小,這樣就可以用各種排序法來排序字串了

記得交換字串需要用 strcpy(),因為一個陣列的內容不能直接指定給另一個陣列

PS : 這題最多有十萬筆,用 O(n^2) 的排序法會 TLE,我是用快速排序

 
ZeroJudge Forum