贪心算法

从左到右删去较大的数（即比后一个数大的数），
如果没有这种数，就删去string中最大的数

#include<iostream>
#include<cstring>
#include<string>
#include<vector>
using namespace std;

const int N=1010,INF=0x3f3f3f3f;
string a;
int n;

int main()
{
    cin>>a>>n;
    int cnt=0;
    while(n--){
        //cnt++;
        int t,flag=0;
        int num=0,t2=-1;
        for(int i=0;i<a.size();i++)
        {
            t=i;
            //if(i==a.size()-1) break;
            if(a[i]>a[i+1]){
                flag=1;
                a.erase(i,1);
                break;
            }
            if(a[i]-'0'>num){
                num=a[i]-'0';
                t2=i;
            }
        }
        if(!flag) a.erase(t,1);
    }
    //cout<<cnt<<endl;
    cout<<a<<endl;
    return 0;
}