博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Sicily 10359:Valuable Jewellery(贪心+优先队列)
阅读量:6268 次
发布时间:2019-06-22

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

#include
using namespace std;struct Node{ int M, V; friend bool operator < (const Node n1, const Node n2){ return n1.V < n2.V; }};bool cmp(Node n1, Node n2){ return n1.M < n2.M;}int main(){ int N, K; while(cin >> N >> K){ Node arr[N]; for(int i = 0; i < N; i++)cin >> arr[i].M >> arr[i].V; sort(arr, arr+N, cmp); long long pkg[K]; for(int i = 0; i < K; i++) cin >> pkg[i]; sort(pkg, pkg+K); priority_queue
pq; long long ans = 0; int index = 0; for(int i = 0; i < K; i++){ while(index < N && arr[index].M <= pkg[i]){ pq.push(arr[index]); index++; } if(!pq.empty()){ Node n = pq.top(); pq.pop(); ans += n.V; } } cout << ans << endl; }}

 

转载于:https://www.cnblogs.com/Vincent-Bryan/p/6597757.html

你可能感兴趣的文章
C# Activex开发、打包、签名、发布 C# Activex开发、打包、签名、发布 [转]
查看>>
05-Vue入门系列之Vue实例详解与生命周期
查看>>
验证码展示
查看>>
浅谈大型web系统架构
查看>>
淘宝大秒系统设计详解
查看>>
linux如何修改登录用户密码
查看>>
Kali Linux 2017中Scapy运行bug解决
查看>>
Python监控进程性能数据并画图保存为PDF文档
查看>>
Android属性动画完全解析(下),Interpolator和ViewPropertyAnimator的用法
查看>>
Mac OS 10.10.3下Apache + mod_wsgi配置【一】
查看>>
Hibernate基于注解的双向one-to-many映射关系的实现
查看>>
算法竞赛入门经典 例题 3-2 蛇形填数
查看>>
remove-duplicates-from-sorted-list I&II——去除链表中重复项
查看>>
c++ 网络库
查看>>
Linux 格式化扩展分区(Extended)
查看>>
linux echo命令
查看>>
nginx 内置变量大全(转)
查看>>
lakala反欺诈建模实际应用代码GBDT监督学习
查看>>
java 解析excel工具类
查看>>
Google FireBase - fcm 推送 (Cloud Messaging)
查看>>