POJ 3622 multiset
来源:互联网 发布:巨石投手升级数据 编辑:程序博客网 时间:2024/06/05 00:13
思路:
放一个链接
是我太懒了
http://blog.csdn.net/mars_ch/article/details/52835978
嗯她教的我(姑且算是吧)
(一通乱搞就出来了…)
//By SiriusRen#include <set>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define N 100500int n,m,id=1;long long ans;struct Node{int a,b;}cow[N],grass[N];bool cmp(Node a,Node b){return a.b>b.b;}multiset<int>s;multiset<int>::iterator it;int main(){ scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) scanf("%d%d",&cow[i].a,&cow[i].b); for(int i=1;i<=m;i++) scanf("%d%d",&grass[i].a,&grass[i].b); sort(cow+1,cow+1+n,cmp),sort(grass+1,grass+1+m,cmp); for(int i=1;i<=n;i++){ while(grass[id].b>=cow[i].b)s.insert(grass[id].a),id++; it=s.lower_bound(cow[i].a); if(it==s.end()){puts("-1");return 0;} ans+=*it; s.erase(it); } printf("%lld\n",ans);}
0 0
- POJ 3622 multiset
- poj 3622 Gourmet Grazers STL之multiset
- POJ 3038 贪心(multiset)
- multiset
- multiset
- multiset
- multiset
- multiset
- multiset
- multiset
- multiset
- multiset
- multiset
- POJ 1521 Entropy 优先队列/multiset
- POJ 3253 Fence Repair C++ STL multiset 可解
- POJ 2431 Expedition (priority_queue或者multiset可解)
- Set/Multiset:
- STL MultiSet
- 最完美最官方的做法给RecylerView添加点击,长按等事件
- 布局文件控件属性讲解
- 理想的互联网服务后台框架的九个要点
- 云IDE的环境搭建_docker_part1_内容介绍
- 删除solr中指定core的所有数据(索引)
- POJ 3622 multiset
- HTML5公司笔记
- Leetcode之CoinChange
- Solidity 文档--目录
- javascript中substring()、substr()、slice()的区别
- 计算理论基础 第2版 Harry R. Lewis 第1章
- html5—拖放事件
- Vysor Pro 免费使用教程
- JRE 编译环境