close

最直觀就是建構出最終狀況

枚舉誰對齊誰

然後去檢查有幾點不同

但是這樣要O(N^2)

因此要有更快的演算法

我們可以發現建構出兩個最終狀況後

可以算每個數字要移動幾個空格會到正確的位置上

而移動距離是固定的 因此移動距離相同的 就會一併排到正確的位置上

所以只需要統計最多人的dis是哪一個 有多少人即可

算出來之後 N - theMax就是答案了

 

http://nopaste.csie.org/f5270

arrow
arrow
    全站熱搜
    創作者介紹
    創作者 robertanders 的頭像
    robertanders

    Robert Anderson's Blog

    robertanders 發表在 痞客邦 留言(0) 人氣()

    E-mail轉寄