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
相关文章
相关标签/搜索