UVA - 11491 Erasing and Winning

最新推荐文章于 2019-11-14 23:06:01 发布

MrFox_

最新推荐文章于 2019-11-14 23:06:01 发布

阅读量383

点赞数

分类专栏：算法入门经典第二版第八章高效算法设计

本文链接：https://blog.csdn.net/MrFox_/article/details/46414353

版权

算法入门经典第二版第八章高效算法设计专栏收录该内容

7 篇文章 0 订阅

订阅专栏

在满足要求的情况下找已经选出的答案。

#include<iostream>
#include<cstdio>
#include<string>
using namespace std;
const int maxn = 1e5 + 5;
int vis[maxn];
int main()
{
    int n, d;
    while(scanf("%d%d", &n, &d) == 2 && (n||d))
    {
        getchar();
        int k = n-d;
        int cnt = 0;
        for(int i = 0; i < n; ++i)
        {
            int  kk  = getchar() - '0';
            while(cnt && cnt+n-i > k && kk > vis[cnt-1]) --cnt;
            if(cnt < k) vis[cnt++] = kk;
        }
        for(int i = 0; i < k; ++i) cout << vis[i];
        cout << "\n";
    }
    return 0;
}