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

作者: s06i06 (三條魚)   2018-10-19 16:37:55
※ 引述《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
作者: y995526 (kn)   2018-10-19 23:05:00
謝啦~我看懂了3Q!

Links booklink

Contact Us: admin [ a t ] ucptt.com