【贪心算法】拿最多金币

Alice和Bob穿越成了加勒比的海盗。有一次海盗们发现了一个大的宝藏，金币总额M的位数比海盗们的人数还多！他们靠决斗产生了海盗的排位，并约定，无论面对的金币数量是多少，都需要在这个数目的基础上划掉一位作为给下一个海盗的数目。每个海盗都希望自己拿到的金币数量最多，并假设他们都是聪明的，都知道要怎么做才能保证自己拿到最多的金币。Bob经过激烈的搏斗拿到了第4的排名，他能拿到金币的数目为N（特别强调，所有数目里都没有0），问，他可以拿到多少金币？
输入：
M
输出：
N
样例输入：
394256
样例输出：
231

算法描述：
1． 将M以字符串形式输入；
2． 从头逐个字符遍历，寻找出比其后一个数小的数（这里是通过比较字符的ASCII码来判断大小）；若该数不存在则取最后一个数，将其删除；
3． 此过程重复三次会得到一个字符串a，重复四次得到一个字符串b；
4． 将a，b都转化为整型，a-b的值即为N的值。

代码如下

#include<iostream>
#include<algorithm>
#include<string>

using namespace std;

int main() {
	string M;
	string x1,x2;
	cin >> M;
	int size = M.size();
	for (int i = 0; i < 4; i++) {
		for (int j = 0; j < size; j++) {
			if (M.compare(j, 1, M, j + 1, 1) >0||j==size-1)//compare是string里可以比较字符（串）之间大小的函数，尤其注意compare的判断条件，若大于是大于0
			 {
				M.erase(M.begin() + j);
				size--;
				break;
			}
		}
		if (i == 2) 	x1 = M;
		if (i == 3) 	x2 = M;
	}
	int a = stoi(x1);
	int b = stoi(x2);
	cout << (a - b);
}