51nod-1700 首尾排序法

地址:http://www.51nod.com/Challenge/Problem.html#!#problemId=1700 思路:對於數組中的數a[i]都可以移到首尾去,只是移動的次序不同而使數組有序,因此只要找到一個最長的不移動的子序列即可,例如 [3 1 2 4 5]中爲[3 4 5]最長,那麼其可以不變,這樣改變的個數就爲最少的 Code: #include<iostream> usin
相關文章
相關標籤/搜索