※ 引述《y995526 (kn)》之銘言:
: 大家安安,
: 我這題繳交到online judge的時候TLE(1000ms)了,
: 我想了很久還是不知道怎麼改善它的速度,
: 希望有大大可以提供我一些想法QQ
: 感激不盡~
: 看起來好像是在19行~26行慢掉了
: 學校目前只教了迴圈、條件判斷、陣列
: 還沒教指標、Linked List那些,
: 所以應該有快又簡單的解法(?)
: 題目:
:
:
: 我打的Code:
: https://ideone.com/N3dfJf
越晚被移動的數字會越前面
未被移動過的數字會照原本順序排列在最尾端
然後就基本的array操作了
時間複雜度O(n) AC了
Code:
https://ideone.com/YoqAQi