问题 4294 --调整为递增序列

4294: 调整为递增序列★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 106  解决: 41
[提交][状态][命题人:]

题目描述

给定一个1到n的排列a[ ],每次操作可以选择一个子区间(但不能选择整个排列),随意调整该区间内数的顺序。

求最少需要操作几次,使得排列a[ ]变为递增序列。

输入

第一行为一个整数3<=n<60

第二行为n个整数

输出

求最少需要调整的次数

样例输入
Copy
5
1 5 4 3 2
样例输出
Copy
1

提示

选定后面的四个数,按从小到大的顺序进行调整,即可

来源

[提交][状态]