习题8-4 UVA - 11491 Erasing and Winning 奖品的价值（滑动窗口）

大体题意：

给你一个n 位的整数，让你删除其中d个数字，使得剩下的n-d个数字组成的数尽量大！

问最大是多少？

思路：

因为n最大是100000，所以存数字要用char 数组来存，

然后遍历每一位数字s[i];

在建立一个char ans[maxn] 来存取答案！

int cnt表示ans数组第几个数值，那么n - i 为剩下的还没遍历的数的个数，cnt 表示已经加入的数的个数，n-d 为最终目标数的个数

所以上来先判断能不能删除ans 中数，

当cnt + n - i > n -d时 并且 s[i] > ans[cnt]时才删，删的话--cnt即可！

删除完之后 判断能否向ans 数组中加入数字， 也就是cnt < n -d 的话 ans 就加入数字。

最后输出ans数组即可！

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn = 100000 + 10;
char s[maxn];
char ans[maxn];
int main(){
int n,d;
while(scanf("%d%d",&n,&d) == 2 && (n || d)){
getchar();
gets(s);
int cnt = 0;
for (int i = 0; s[i]; ++i){
while(cnt && cnt + n-i > n-d && ans[cnt] < s[i])--cnt;
if (cnt < n-d)ans[++cnt] = s[i];
}
ans[cnt+1] = 0;
puts(ans+1);

}

return 0;
}