uva 11491 - Erasing and Winning【优先队列模拟】

最新推荐文章于 2020-04-21 21:23:29 发布

KinderRiven

最新推荐文章于 2020-04-21 21:23:29 发布

阅读量827

点赞数

CC 4.0 BY-SA版权

分类专栏： STL函数模拟

本文链接：https://blog.youkuaiyun.com/u013451221/article/details/38156923

模拟同时被 2 个专栏收录

36 篇文章

订阅专栏

STL函数

28 篇文章

订阅专栏

本文介绍了一种通过直接模拟的方式解决特定问题的暴力解法。该方法使用C++实现，涉及优先队列来帮助处理数据，确保在限定的操作次数内得到最优解。文章详细展示了如何读取输入数据，并通过比较数值大小来进行数据筛选。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

直接模拟吧。。。很暴力的解法

#include<cstdio>
#include<cstring>
#include<iostream>
#include<list>
#include<queue>
#include<algorithm>
#include<stack>
using namespace std;
#define MAXD 100000 + 10
struct Num{
    int id;
    int value;
    friend bool operator < (Num p,Num q){
        if(p.value > q.value)
          return  true;
        else
          return false;
    }
};
int cmp(Num p,Num q){
    if(p.id < q.id)
    return true;
    else
    return false;
}
int main(){
    int n,m;
    while(scanf("%d%d",&n,&m)){
        getchar();
        if(!n && !m) break;
        int size = 0;
        Num number[MAXD];
        priority_queue<Num>q;
        for(int i = 0 ; i < n ; i++){
            char c;
            Num t;
            scanf("%c",&c);
            t.id = i;
            t.value = c - '0';
            while(!q.empty() && m){
                int _min = q.top().value;
                if(_min < t.value){
                    q.pop();
                    m--;
                }
                else
                break;
            }
            q.push(t);
        }
        while(!q.empty()){
            number[size ++] = q.top();
            q.pop();
        }
        sort(number,number + size,cmp);
        for(int i = 0 ; i < size - m ; i++)
        printf("%d",number[i].value);
        printf("\n");
    }
    return 0;
}