原题链接：https://vjudge.net/problem/UVA-11491
分类：贪心法
备注：简单思维题
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
int n,k,vis[maxn],mark;
char s[maxn],ans[maxn];
int main(void){//freopen("in.txt","r",stdin);//freopen("out.txt","w",stdout);while(~scanf("%d %d",&n,&k)&&n){scanf("%s",s);int pos=0;for(int i=0;i<n;i++){while(pos&&k&&s[i]>ans[pos-1])pos--,k--;ans[pos++]=s[i];}while(k)pos--,k--;ans[pos]=0;printf("%s\n",ans);}return 0;
}