博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
剑与魔法
阅读量:5946 次
发布时间:2019-06-19

本文共 877 字,大约阅读时间需要 2 分钟。

题目大意

并不想概括

万老师听说某大国很流行穿越,于是他就想写一个关于穿越的剧本。
闲话休提。话说老师穿越到了某一个剑与魔法的大陆。因为如此这般,所以老师从维娜艾那里得到了预言。老师一共被告知了若干件按顺序结算的事件。这些事件分为两类:战役事件(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;}

转载于:https://www.cnblogs.com/Juruo-HJQ/p/9821848.html

你可能感兴趣的文章
准备好了?测试人员迟早会被要求测试包含区块链技术的解决方案
查看>>
用户故事 | 刷算法面试题的4种思考方式
查看>>
Visual Studio 2017 15.9 Previews扩展C++调试功能
查看>>
宜人贷CTO段念:透明与面向目标是管理理念的核心
查看>>
理解HTTPS
查看>>
linux环境下apache配置虚拟站点
查看>>
ACM — 辗转相除法(Euclidean algorithm)求最大公因数(GCD)
查看>>
实例讲解async的generator实现
查看>>
Friday Q&A 2016-02-19: 什么是安全区域?
查看>>
vertx的一些问题
查看>>
将json字符串转化为json对象(需要引入json2.js框架)[转]
查看>>
python常用的包
查看>>
[译] 学习如何构建自动化、跨浏览器的 JavaScript 单元测试
查看>>
根治JavaScript中的this-ECMAScript规范解读
查看>>
协议与代理之间的阐述
查看>>
Kubernetes 1.2.0 发布,Docker集群管理驶入快车道
查看>>
在CentOS下,利用FFMPEG对视频进行转码
查看>>
SublimeText3系列(3)- HTML-CSS-JS Prettify美化代码&Markdown Preview写作
查看>>
理解 Redux
查看>>
填一填用了半个月 ionic 遇到的坑
查看>>