保留最大的数

 

https://www.nowcoder.com/practice/7f26bfeccfa44a17b6b269621304dd4a?tpId=85&&tqId=29890&rp=1&ru=/activity/oj&qru=/ta/2017test/question-ranking

 

给定一个十进制的正整数number,选择从里面去掉一部分数字，希望保留下来的数字组成的正整数最大。 
*/ 
/* 
解题思路：例如数字51643，需要删除3位数而使剩下的数字组合最大，此时需要从头开始两个数字比较大小， 
如果当前数字比其下一位小，则删除当前数字，此时变为5643，继续从头开始遍历，5比6小，则删除5，变为643 
继续从头遍历，当走到4的位置发现4比3大，而且4已经是倒数第二位数字，则删除最后一位数字，就得到了64 
关键点：1.每次j都需要从头遍历 
2.需要考虑最后两个数字比较时，如果倒数第二位比最后一位小，需要删除最后一个数字。 
*/

 

#include<iostream>
#include<cstdio>
#include <cctype>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<string>
#include<cmath>
#include<set>
#include<vector>
#include<stack>
#include<queue>
#include<map>
using namespace std;
#define ll long long
#define mem(a,x) memset(a,x,sizeof(a))
#define se second
#define fi first
const int INF= 0x3f3f3f3f;
const int N=1e5+5;

string s;

int main()
{
    int k;
    cin>>s>>k;
    int i;
    while(k--)
    {
        int len=s.length();
        for(i=0;i<len-1;i++)
        {
            if(s[i]<s[i+1]) {
                s.erase(s.begin()+i); //
                break;
            }
        }
        if(i==len-1) 
            s.erase(s.end()-1); //这种操作 
        i=0;
    }
    
    cout<<s;
}