UVA11491 奖品的价值

很像万恶的小奥。。。（小时候都看过这题吧）

挺简单的，贪心

#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int n,d,k;//k代表当前删除了几个数
char a[100005];
int main()
{
    while(scanf("%d%d",&n,&d) && n && d)//n是串长，d是删除数字个数
    {
        getchar();
        k=0;
        for(int i=0;i<n;i++)
        {
            char c=getchar();
            while(k>0 && k+(n-i)>n-d && a[k]<c)//剩下的多了，删除比c小的
                k--;
            if(k<n-d) a[++k]=c;//剩下的少了，加入c
        }
        a[++k]=‘\0‘;
        puts(a+1);
    }
    return 0;
}

喜欢就给个推荐呗