UVA - 11491 Erasing and Winning

寻找已选答案的高效算法

最新推荐文章于 2019-09-23 21:06:54 发布

MrFox_

最新推荐文章于 2019-09-23 21:06:54 发布

阅读量407

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/MrFox_/article/details/46414353

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

7 篇文章

订阅专栏

本文介绍了一种在满足特定要求下查找已选答案的算法实现，通过使用C++编程语言，该算法通过输入两个整数n和d，输出满足条件的已排序答案集合。算法采用循环和条件判断来实现，确保了效率和正确性。

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

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