※ 引述《y995526 (kn)》之铭言:
: 大家安安,
: 我这题缴交到online judge的时候TLE(1000ms)了,
: 我想了很久还是不知道怎么改善它的速度,
: 希望有大大可以提供我一些想法QQ
: 感激不尽~
: 看起来好像是在19行~26行慢掉了
: 学校目前只教了循环、条件判断、阵列
: 还没教指标、Linked List那些,
: 所以应该有快又简单的解法(?)
: 题目:
: https://imgur.com/zabzLx2
: https://imgur.com/M6F5KuH
: 我打的Code:
: https://ideone.com/N3dfJf
越晚被移动的数字会越前面
未被移动过的数字会照原本顺序排列在最尾端
然后就基本的array操作了
时间复杂度O(n) AC了
Code:
https://ideone.com/YoqAQi