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