做法:
1.首先我们要知道,不能优先删除这个数字中最小的数位。
举个栗子:6957
正确答案是957才对,但是如果删除最小的5,就变成了697,这样是不对的~
2.我们制定这样一个贪心策略,因为我们只删除掉一个数位,我们发现一旦出现num[i]<num[i+1],我们删除num[i]这个数位,就是最优策略。因为这个数位限制了当前数的大小,把它删除,数字一定变大且一定是最大。
比如:6957,957……
3.递减的情况,删除最小的即可。
AC代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
#ifdef LOCAL_FILE
freopen("in.txt","r",stdin);
#endif // LOCAL_FILE
ios_base::sync_with_stdio(0);
cin.tie(0),cout.tie(0);
string s;
int cnt;
cin>>s>>cnt;
for(int i=1;i<=cnt;i++)
{
int flag = 0;
for(int j=0;j<(int)s.length()-1;j++)
{
if(s[j]<s[j+1]){
s.erase(s.begin()+j);
flag = 1;
break;
}
}
if(flag == 0)
s.erase(min_element(s.begin(),s.end()));
}
cout<<s<<endl;
return 0;
}