题意简述

传送门

大体思路

暴力万岁！

详细描述

首先，由于只可以操控第一头奶牛，所以如果要将第 $i$ 头奶牛放到它应有的位置上，我们需要进行两种操作：

1. 让前面的奶牛到它后面去，使它变成第一头奶牛，一共进行 $i-1$ 次操作。

2. 然后再移动这头奶牛，进行 1 次操作。

所以共进行 $i-1+1=i$ 次操作。

但是，操作次数还会受到前面的影响。在进行上述的 2 种操作中，第 $i$ 头奶牛后的所有奶牛也都被向前移了。究竟移了多少呢？

明显，若上次移动奶牛的位置是 $last$ 那么 $last$ 之后的每一头奶牛都会向前移动 $last$ 个单位长度。既然我们在移动编号为 $last$ 的奶牛中已经移过第 $i$ 头奶牛了，那么就可以少移 $last$ 次了。

所以将第 $i$ 头奶牛放到他原有的位置上所用的次数为 $i-last$ 次。

代码实现

#include<bits/stdc++.h>
using namespace std;
int n,p[110],ans;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>p[i];
	}
	for(int i=2,last=1;i<=n;i++)
	{
		if(p[i-1]>p[i])
		{
			ans+=(i-last);
			last=i;
		}
	}
	cout<<ans;
	return 0;
}