贪心思路:对s串进行一个单调增处理
#include <iostream>
using namespace std;
int main(){
string s;
int n;
cin>>s>>n;
int tmp=n;
//单增
for(int i=1,j=0;i<s.size();i++){
while(s[j]>s[i]&&tmp){
s[j]='x';
tmp--;
while(j>=0&&s[j]=='x')j--;
}
j=i;
}
//输出
int t=s.size()-n;
int flag=1;
for(int i=0;i<s.size();i++){
if(s[i]=='0'&&flag)continue;
if(s[i]!='x'&&t){
flag=0;
t--;
cout << s[i];
}
}
if(flag)cout <<0;
return 0;
}