输入一个高精度的正整数n�,去掉其中任意s�个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的n�和s�,寻找一种方案使得剩下的数字组成的新数最小。
输出新的正整数。(n�不超过240240位)
输入数据均不需判错。
共两行,第一行为n�;第二行s�。
最后剩下的最小数。
175438
4
13
#include<bits/stdc++.h>
using namespace std;
int x;
string s;
int main()
{
cin>>s>>x;
while(x--)
{
int i;
for(i=0;i<s.size();i++)
{
if(s[i]>s[i+1])
{
s.erase(s.begin()+i);
break;
}
}
}
int i=0;
while(s[i]=='0')
{
i++;
}
while(i<s.size())
{
cout<<s[i];
i++;
}
return 0;
}