#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
#include <stack>
#include <queue>
#include <iostream>
#include <algorithm>
using namespace std;
string N;
int S;
void Find_Min_Integer(){
int m = N.size();
if(S>=m){
N.erase();
return ;
}
while(S>0){
int i ;
for(i = 0;(i<N.size()-1)&&(N[i]<=N[i+1]);i++)
;
N.erase(i,1);
S--;
}
while(N.size()>1&&N[0]=='0')
N.erase(0,1);
}
int main()
{
cin>>N;
cin>>S;
Find_Min_Integer();
cout<<N<<endl;
return 0;
}
删除字符——简单的贪心算法
最新推荐文章于 2022-09-03 10:51:49 发布