CODEVS 1052地鼠游戏
来源:互联网 发布:该域名升级访问中 编辑:程序博客网 时间:2024/06/05 15:50
#include <iostream>#include <cstdio>#include <algorithm>#include <queue>#include <vector>#include <cstring>using namespace std;struct node{ int value,time; friend bool operator < (node a,node b){ return a.value<b.value;//按分数 最大优先 }}a[110];priority_queue<node>q;//定义优先队列int n,v,t[110],sum=0,maxtime=0;//maxtime为最大时间int main(){ freopen("1052.in","r",stdin); freopen("1052.out","w",stdout); scanf("%d",&n); for(int i=1;i<=n;i++){ scanf("%d",&a[i].time); maxtime=a[i].time>maxtime?a[i].time:maxtime; } for(int i=1;i<=n;i++) scanf("%d",&a[i].value); for(int i=maxtime;i>=1;i--){//从最大时间开始尝试 i for(int j=1;j<=n;j++) if(a[j].time==i) q.push(a[j]);//把时间是i的push入优先队列 if(!q.empty()){//每次取队列首为最优解 sum+=q.top().value; q.pop(); } } printf("%d",sum); return 0; }
题解:队列优化的贪心,详见题解。
注意:开始时算法思考错误。
0 0
- codevs 1052 地鼠游戏
- CODEVS 1052地鼠游戏
- 【codevs 1052】地鼠游戏
- CODEVS 1052 地鼠游戏
- Codevs 1052 地鼠游戏
- Codevs 1052 地鼠游戏
- codevs 1052 地鼠游戏 题解
- codevs 1052 地鼠游戏 贪心
- codevs 1052 地鼠游戏 题解报告
- Codevs P1052 地鼠游戏
- codevs贪心 地鼠游戏
- codevs 1052 地鼠游戏 堆优化贪心 解题报告
- wikioi 1052 地鼠游戏
- wikioi 1052 地鼠游戏
- wiki 1052 地鼠游戏
- 1052 地鼠游戏
- Codevs 1564 打地鼠
- 地鼠游戏
- obs-studio的源
- C语言对字符串的操作
- c语言编程基础知识理解for循环篇
- Android Butterknife 8.4.0 使用方法总结
- Extjs获取JSON数据和遍历集合
- CODEVS 1052地鼠游戏
- 文山市房价分析(一)数据收集
- RabbitMQ Cluster操作
- Eclipse创建Mavcn Web工程
- 注解@PostConstruct与@PreDestroy讲解及实例
- Java核心卷学习笔记——内部类
- ButterKnife第三方库源码分析
- C++顺序容器
- 2.6. Operators