浪潮笔试c++ 石头

沙滩按照线型摆放着n个大小不一样的球形石头，已知第i 个石头的半径为n，且不存在两个石头有相同的半径。为了使石头的摆放更加美观，现要求摆放的石头的半径从左往右一次递减。因此，需要对一些石头进行移动，每次操作可以选择一个石头，并把它放在剩下n- 1个石头在最左边或最右边。问最少需要操作多少次才能将这n个石头的半径变成升序？

样例输入：

5

4 1 2 5 3

样例输出：

2

#include

using namespace std;

int main()
{
    int num = 1, max = 1;
    int n;
    cin>> n;
    vector vec(n);
    vector vec2(n);
    int tmp;
    for(int i = 0; i < n; ++i){
        cin>> tmp;
        vec[i] = tmp;
    }
    for(int i = 0 ; i < n; ++i){
        vec2[i] = vec[i];
        for(int j = i + 1;  j  max){
            max = num;
        }
        num = 1;
    }
    cout<< n - max;
    return 0;
}