作者y995526 (kn)
看板C_and_CPP
標題[問題] 大一程設作業想法求解
時間Fri Oct 19 10:20:51 2018
大家安安，
我這題繳交到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://webptt.com/m.aspx?n=bbs/C_and_CPP/M.1539915654.A.80A.html
1F：→ moebear: 請看置底第一篇 10/19 12:58
2F：推 yvb: 其實只要在30行加一條件, 那麼 19行~26行 就可以直接拿掉. 10/19 13:09
3F：→ yvb: 更正: 應該是30行改用sequence做為條件即可, 不是加條件. 10/19 13:11
4F：推 me356500: 隔壁幫推 作業跟進度根本沒關係QQ 10/19 13:33
※ 編輯: y995526 (140.114.222.71), 10/19/2018 14:25:31
5F：推 a29022792: 20行那邊可以開n大小的陣列記錄有沒有request過 10/19 15:07
6F：→ a29022792: 這樣時間可以縮到n 10/19 15:08
7F：→ yvb: 原PO 及 我在2-3樓所提的行數, 是對應到原來的 Code貼圖, 10/20 22:34
9F：→ yvb: 19行~26行 => 20行~27行, 30行 => 31行. 若按照上面所提方式 10/20 22:34
10F：→ yvb: 去修改, 你的程式邏輯就和後面 andy39866821 所貼程式一樣了. 10/20 22:34
11F：推 Vent: 借串問 原po的array沒有用malloc而是直接使用變數，在C裡面 10/23 15:18
12F：→ Vent: 應該是不合法的，請問為什麼可以編譯 10/23 15:18
13F：推 LPH66: 在 C99 這是合法的, C90 以前的話 gcc extension 有支援 10/23 17:06
14F：→ LPH66: 不過 C11 又把 VLA 改成編譯器可以不支援 10/23 17:08
15F：推 Vent: 感謝樓上 10/23 17:38