题目大意:
并不想概括
万老师听说某大国很流行穿越,于是他就想写一个关于穿越的剧本。 闲话休提。话说老师穿越到了某一个剑与魔法的大陆。因为如此这般,所以老师从维娜艾那里得到了预言。老师一共被告知了若干件按顺序结算的事件。这些事件分为两类:战役事件(CASE)、穿越回去事件(END)。战役事件可以选择是否参加,参加了之后会获得一定的金钱。每个END事件发生需要至少参加一定数量的战役事件。特别的是,END事件如果满足要求就会强制发生。老师希望在大陆玩个够,所以他要求只有最后一个END事件会发生。老师希望获得最多的金钱,所以求助于你。解题思路:
这题看懂题目后发现:
水的一批啊 (C++自带)堆+贪心 or (C++自带)优先队列Accepted code:
#include#include #include #include #include #define ll long longusing namespace std;priority_queue 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;}