剑与魔法

题目大意

并不想概括
万老师听说某大国很流行穿越,于是他就想写一个关于穿越的剧本。
闲话休提。话说老师穿越到了某一个剑与魔法的大陆。因为如此这般,所以老师从维娜艾那里得到了预言。老师一共被告知了若干件按顺序结算的事件。这些事件分为两类:战役事件(CASE)、穿越回去事件(END)。战役事件可以选择是否参加,参加了之后会获得一定的金钱。每个END事件发生需要至少参加一定数量的战役事件。特别的是,END事件如果满足要求就会强制发生。老师希望在大陆玩个够,所以他要求只有最后一个END事件会发生。老师希望获得最多的金钱,所以求助于你。

解题思路:

这题看懂题目后发现:
水的一批啊
(C++自带)堆+贪心
or
(C++自带)优先队列

Accepted code:

#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<queue>
#define ll long long
using namespace std;
priority_queue<int> q;
int n,m,s;
char c;
ll ans;
int main() {
    scanf("%d",&n);
    for (int i=1;i<=n;i++) {
        scanf("%s%d",&c,&m);
        if (c=='c') {
            m=-m;
            q.push(m);
        }
        else while(q.size()>=m&&i!=n) q.pop();
    }
    m=0;
    while (q.size()) {
        m=q.top(); q.pop();
        m=-m; ans=ans+m;
    }
    return printf("%d",ans)&0;
}

猜你喜欢

转载自blog.csdn.net/qq_39798042/article/details/82530954