神州信息校招——数组排序输出最小的操作次数

题目描述

有一组N个数，想将数进行从小至大排好序，但是只能通过下面的操作进行排序：任取数组中的一个数然后将它放置在数组的最后一个位置。问最少操作多少次可以使得数组从小到大进行有序？

输入描述

首先输入N个数。（4<=N<=50，每个数的绝对值小于500）输出描述

输出一个整数表示最少的操作次数。

示例1

输入

“19 5 9 255”

输出

2

说明

这题目之前在别的地方见到过，输入N之后再输入N个数，排序，方法很简单。不过这次它写好了框架

class Solution{
public:
    
    
    
    int sort(string inData)
    {
        
    }
};

因为这个框架的问题，之前的题目解法都用不成，首先是需要把string 的输入改为int数组进行排序，其次因为函数名就叫做sort，所以#include 里面的sort排序就用不了，这里加了冒泡排序来进行。

但是他输入一个字符串，N的存在就毫无意义了。不懂是改题目改出问题了还是怎么回事。

代码

#include <iostream>
#include <vector>
#include <map>
#include <string>
using namespace std;
int main