![](https://img-blog.csdn.net/20171101212929329?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvWVRYMTA0OTIzMTAxMA==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
这是一道简单的贪心问题。只要每次找出正整数中大于第一个数字的数,并删除即可
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
int main()
{
int m;
int len,t=0;
char ch[100];
char flag;
while(cin>>ch>>m)
{
t=m;
len=strlen(ch);
if(m>=len)
{
cout<<"0"<<endl;
continue;
}
while(m>0)
{
int i=0;
while(i<len&&ch[i]<=ch[i+1])
i++;
for(int j=i; j<len; j++)
ch[j]=ch[j+1];
m--;
}
int l=0;
if(ch[0]=='0')
{
while(ch[l]=='0')
l++;
}
if(l==len-t)
cout<<"0"<<endl;
for(int j=l; j<len-t; j++)
cout<<ch[j];
cout<<endl;
}
return 0;
}