×
解除綁定,重新設定系統帳號的密碼
您的系統帳號 ID:
您的系統帳號:
您的帳號暱稱:
設定新密碼:
設定新密碼:
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
分類題庫
解題動態
排行榜
討論區
競賽區
登入
註冊
發表新討論
#16504: __C的
freedom501999@gmail.com
(帥氣魔方生)
學校:
不指定學校
編號:
88611
×
傳送站內訊息
傳給:
主題:
內容:
來源:
[39.8.203.54]
註冊時間:
2018-11-18 07:35:30
最後登入時間:
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,我是用快速排序