Uva 11491 Erasing and Winning（贪心）

这道题看了别人的博客才做出来的，思路还是不行。

解题思路：因为要获得最大的数，所以从高位开始枚举，再从这一位向前扫一遍删掉比这一位小的数，当碰到比它大的数时结束。最后扫完一遍后，如果删的数不够m，再从个位开始删，直到删到m个为止。

#include<cstdio>
#include<cstring>
#include<vector>
#include<set>
#include<algorithm>
using namespace std;
const int maxn = 1e5 + 10;
char a[maxn];
int vis[maxn];
int main(){
    int n, m;
    while(~scanf("%d%d", &n, &m) && ( n || m)){
        memset(vis, 0, sizeof vis);
        scanf("%s", a);
        int pre = 0, t = 0;
        for(int i = 1; i < n; i++){
            if(!vis[i])
               for(int j = i - 1; j >= 0; j--){
                    if(!vis[j] && a[j] < a[i] && t < m){
                        vis[j] = 1;
                        t++;
                    }
                    if(!vis[j] && a[j] >= a[i]) break;

               }
               pre = a[i];
        }
        if(t < m)
            for(int i = n - 1; i >= 0 && t < m; i--)
                if(!vis[i]){
                    vis[i] = i;
                    t++;
                }
        for(int i = 0; i < n; i++)
            if(!vis[i]) printf("%c", a[i]);
        printf("\n");
    }
    return 0;
}