[牛客]保留最大的数 ---- 简单贪心

版权声明：本文为博主原创文章，转载请预先通知博主(〃'▽'〃)。 https://blog.csdn.net/m0_37624640/article/details/82078423

题目链接

做法：

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;
}