[問題] 大一程設作業想法求解 y995526 PTT批踢踢實業坊

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

作者: y995526 (kn) 2018-10-19 10:20:51

大家安安，
我這題繳交到online judge的時候TLE(1000ms)了，
我想了很久還是不知道怎麼改善它的速度，
希望有大大可以提供我一些想法QQ
感激不盡~
看起來好像是在19行~26行慢掉了
學校目前只教了迴圈、條件判斷、陣列
還沒教指標、Linked List那些，
所以應該有快又簡單的解法(?)
題目：
https://imgur.com/zabzLx2
https://imgur.com/M6F5KuH
我打的Code：
https://ideone.com/N3dfJf

作者: Vent (Avec le Vent) 2018-10-23 15:18:00

借串問原po的array沒有用malloc而是直接使用變數，在C裡面應該是不合法的，請問為什麼可以編譯

作者: moebear (萌熊) 2018-10-19 12:58:00

請看置底第一篇

作者: yvb 2018-10-19 13:09:00

其實只要在30行加一條件, 那麼 19行~26行就可以直接拿掉.更正: 應該是30行改用sequence做為條件即可, 不是加條件.

作者: me356500 (呵呵) 2018-10-19 13:33:00

隔壁幫推作業跟進度根本沒關係QQ

作者: a29022792 (我貓廚我驕傲) 2018-10-19 15:07:00

20行那邊可以開n大小的陣列記錄有沒有request過這樣時間可以縮到n

作者: yvb 2018-10-20 22:34:00

原PO 及我在2-3樓所提的行數, 是對應到原來的 Code貼圖,( https://imgur.com/PSPSG7U ), 和現在 ideone 的有點誤差;19行~26行 => 20行~27行, 30行 => 31行. 若按照上面所提方式去修改, 你的程式邏輯就和後面 andy39866821 所貼程式一樣了.

作者: LPH66 (-6.2598534e+18f) 2018-10-23 17:06:00

在 C99 這是合法的, C90 以前的話 gcc extension 有支援不過 C11 又把 VLA 改成編譯器可以不支援

作者: Vent (Avec le Vent) 2018-10-23 17:38:00

感謝樓上

繼續閱讀

[問題] MinGW 路徑設定完後無法作用ExcitedMail [問題] 新手問題rayark2016 [問題] 關於llvm tutorialflypaper [問題] 編譯DLLswampni [問題] visual studio 2017無法開啟PDB檔案xa2cs [問題] move constructorKaryuuIssen [問題] UVa 如何找自己 AC 過的程式碼freexq [問題] thread會將值存在register中不寫回?Arton0306 [問題] Setenv問題(MacOS可以Ubuntu卻不行)TampaBayRays [問題] 編譯問題 Id return 1 a66862439