→ y995526: 謝啦~我看懂了3Q! 10/19 23:05
※ 引述《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
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.150.109
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1539938279.A.059.html