[問題] 大一程設作業想法求解

[y995526 (kn)]

大家安安，
我這題繳交到online judge的時候TLE(1000ms)了，
我想了很久還是不知道怎麼改善它的速度，
希望有大大可以提供我一些想法QQ
感激不盡~

看起來好像是在19行~26行慢掉了

學校目前只教了迴圈、條件判斷、陣列
還沒教指標、Linked List那些，
所以應該有快又簡單的解法(?)

題目：
https://imgur.com/zabzLx2
https://imgur.com/M6F5KuH

我打的Code：
https://ideone.com/N3dfJf

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.114.222.71
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1539915654.A.80A.html
→ moebear: 請看置底第一篇
推 yvb: 其實只要在30行加一條件, 那麼 19行~26行 就可以直接拿掉.
→ yvb: 更正: 應該是30行改用sequence做為條件即可, 不是加條件.
推 me356500: 隔壁幫推 作業跟進度根本沒關係QQ
※ 編輯: y995526 (140.114.222.71), 10/19/2018 14:25:31
推 a29022792: 20行那邊可以開n大小的陣列記錄有沒有request過
→ a29022792: 這樣時間可以縮到n
→ yvb: 原PO 及 我在2-3樓所提的行數, 是對應到原來的 Code貼圖,
→ yvb: ( https://imgur.com/PSPSG7U ), 和現在 ideone 的有點誤差;
→ yvb: 19行~26行 => 20行~27行, 30行 => 31行. 若按照上面所提方式
→ yvb: 去修改, 你的程式邏輯就和後面 andy39866821 所貼程式一樣了.
推 Vent: 借串問 原po的array沒有用malloc而是直接使用變數，在C裡面
→ Vent: 應該是不合法的，請問為什麼可以編譯
推 LPH66: 在 C99 這是合法的, C90 以前的話 gcc extension 有支援
→ LPH66: 不過 C11 又把 VLA 改成編譯器可以不支援
推 Vent: 感謝樓上