看板 C_and_CPP 關於我們 聯絡資訊
參加了一個簡單的線上30天刷題(每天一題),遇到第8天的題目寫完後, 還是都只能過 基礎 testcase0 其它的 testcase 1~5 全部fail... 想上來跟大家討論一下 是否有神人可以解惑 題目網址如下: https://goo.gl/3PG61f 程式碼如下: https://gist.github.com/ablueway/47d9b94d19e83fdfa4b3c64579b3515d 補充說明(Supplement): 我想知道用C寫如何解決此題,其他語言的方法暫時不考慮, 程式碼最上方配合題意定義了基礎資料結構(name/number/idx), 之前使用strcmp的時候想不出來如何與quicksort做結合 所以資料結構多了idx欄位,是將輸入的string的每個char加總得到的值, 拿來為了後面排序使用。 針對輸入內容用quick sort排序+查找時使用binary search, 但還是過不了測資.... Orz 寫得有點暴力 ...請各位多多包涵 有啥好想法 大家可以討論看看 謝謝歐 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.227.177.221 ※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1533718198.A.A29.html ※ 編輯: Gway (125.227.177.221), 08/08/2018 16:51:20 ※ 編輯: Gway (125.227.177.221), 08/08/2018 16:56:17
b0920075: 你可以去找找他的題目意義和相關的資料結構 08/08 16:54
b0920075: 喔喔我沒看到前面的內容,當我沒說 08/08 17:02
sarafciel: 你怎麼會覺得char value加起來可以定序呢XD 08/08 17:48
bibo9901: 其實stdlib.h就有qsort()和bsearch() 08/08 17:56
s06i06: 他都跟你說要用hash了 08/08 19:05
moebear: 我偷看解答 跟你作法一樣的過了 直接用字串來排序 08/08 19:25
moebear: strcmp()<0 08/08 19:26
moebear: <= 08/08 19:26
moebear: https://ideone.com/i8JMmL 我自己寫的 用陣列串linklist 08/08 20:09
stimim: quick_sort 排完之後把東西印出來,看有沒有照你想的排 08/08 20:50