给定一个十进制的正整数number，选择从里面去掉一部分数字，希望保留下来的数字组成的正整数最大。

题目描述

给定一个十进制的正整数number，选择从里面去掉一部分数字，希望保留下来的数字组成的正整数最大。

输入描述:

输入为两行内容，第一行是正整数number，1 ≤ length(number) ≤ 50000。第二行是希望去掉的数字数量cnt 1 ≤ cnt < length(number)。

输出描述:

输出保留下来的结果。

示例1

输入

325 1

输出

35

---

//思路：复杂度O(n)，从左至右，删除小于下一位的数，最后不够删除结尾数

#include<iostream>
#include<vector>
using namespace std;
int main()
{
    string number;
    int count;
    while(cin >> number >> count)
    {
        while(count--)
        {
            int len = number.length();
            int i = 0;
            for(;i<len-1;i++)
            {
                if(number[i]<number[i+1])
                {
                    number.erase(number.begin()+i);
                    break;
                }
            }
            if(i==len-1)
                number.erase(number.end()-1);
            }
        cout << number << endl;
    }
    return 0;
}