[问题] 大一程设作业想法求解 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