hzCPPOJ

奶牛排排队

时间限制:  1 s      内存限制:   128 MB
提交:60     正确:14     分值:97

题目描述

在奶牛出发去牧场前,FJ 想要给他的N头奶牛排序(1≤N≤100),奶牛编号为1…N。

现在,奶牛们按照编号 p1, p2, p3, … pn的顺序站好,FJ站在编号为p1的奶牛之前,他想要让奶牛们重新排序成1, 2, 3, …, n的顺序,且1号奶牛站在他旁边。

FJ每次可以发出让紧挨着他的那头奶牛向后移动k步的指令(1≤k<N)。

例如,设N=4,而一开始的队形是这个样子:

FJ: 4, 3, 2, 1

紧挨着FJ的奶牛是4号奶牛,如果他让4号奶牛向后移动2步的话,队形会变成这样:

FJ: 3, 2, 4, 1

注意到现在紧挨着FJ的奶牛变成3号了。

请问最少要发出多少次指令,才能让奶牛排成1, 2, 3, …, N的顺序呢?

输入

第一行为奶牛头数N(1≤N≤100)

第二行有N个整数,表示奶牛一开始的队形。

输出

至少需要多少次指令才能让奶牛们排好队。

样例

样例输入:
4 1 2 4 3
样例输出:
3

提交人

AmberXie

来源/分类