SICAU-OJ: 数字游戏

数字游戏

题意:
给出一个长度为n的数字，然后抹去k个数，使得剩下的数最大。

题解：

贪心的思想:让答案串中每一位尽可能大。

我们肯定要用完这k次的，假设有一个答案字符串ans，我们现在遍历给出的串，假设当前遍历到第i位，设其值为a。

我们现在将a与答案串的每一位进行比较，如果a大于答案串中末尾的数，就删去这个末尾的数让a代替它，容易证明这样肯定能使答案更优。

就一直进行这样的操作使k用完为止。

如果k没用完，那么我们就直接删除答案串的最后几位就好了~

代码如下：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e5;
int n,m;
int main(){
    while(scanf("%d%d",&n,&m)!=EOF){
        if(!n && !m) break ;
        string s;
        cin>>s;
        int tmp = n-m;
        int k = ;
        for(int i=;i<n;i++){
            if(i==) continue ;
            int a=s[i-]-'',b=s[i]-'';
            if(b>a && k<m ){
                k++;
                s.erase(i-,);
                i-=;
                n--;
            }
        }
        cout<<s.substr(,tmp)<<endl;
    }
    return ;
}