洛谷 P3093 牛奶调度Milk Scheduling
来源:互联网 发布:武神赵子龙辅助软件 编辑:程序博客网 时间:2024/06/05 16:40
https://www.luogu.org/problemnew/show/3093
思路
详见代码注释
代码
#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<queue>using namespace std;int n,maxn,now,ans;struct poins{ int val,pos;}l[1000010];bool operator < (poins a,poins b){ return a.val<b.val;} priority_queue<poins>q;bool cmp(poins a,poins b){ return a.pos>b.pos;}int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d%d",&l[i].val,&l[i].pos); maxn=max(maxn,l[i].pos);//记录最大截止时间 } sort(l+1,l+n+1,cmp);//时间从大到小排序 now=1; for(int i=maxn;i>=1;i--) { while(l[now].pos==i)//按截止时间从大到小加入,堆中元素一定合法 { q.push(l[now]); now++; } if(!q.empty()) { ans+=q.top().val;//如果当前可以挤奶,就选择挤奶量最多的一头牛去挤奶 q.pop(); } } printf("%d",ans); return 0;}
阅读全文
1 0
- 洛谷 P3093 [USACO13DEC]牛奶调度Milk Scheduling
- 洛谷 P3093 牛奶调度Milk Scheduling
- 洛谷P3093 [USACO13DEC]牛奶调度Milk Scheduling(贪心)
- P3093 [USACO13DEC]牛奶调度Milk Scheduling
- 洛谷 3093 [USACO13DEC]牛奶调度Milk Scheduling
- 【洛谷 3093】[USACO13DEC]牛奶调度Milk Scheduling
- 【USACO13DEC】洛谷3093 Milk Scheduling
- Mixing Milk混合牛奶
- 牛奶模式Milk Patterns
- SOJ 12261 Milk Scheduling
- Sicily 13983. Milk Scheduling
- |洛谷|贪心|P1208 [USACO1.3]混合牛奶 Mixing Milk
- 洛谷1208[USACO1.3]混合牛奶 Mixing Milk
- 洛谷 P1208 USACO 1.3 混合牛奶 Mixing Milk
- 洛谷 P1208 [USACO1.3]混合牛奶 Mixing Milk
- 洛谷 2P1208 [USACO1.3]混合牛奶 Mixing Milk
- 洛谷P1208 [USACO1.3]混合牛奶 Mixing Milk
- 【寒假任务】 洛谷1208 [USACO1.3]混合牛奶 Mixing Milk
- clone常见的三种方式
- 模板
- 【hdu 1233】 还是畅通工程
- 关于开发者测试
- 性能监控工具
- 洛谷 P3093 牛奶调度Milk Scheduling
- alter database create datafile ......
- QT多线程简单例子
- spfa模板
- python-webdriver 开始第一个脚本
- 超详细的Java面试题总结之Java基本知识
- logistic Regression
- Java HashMap深浅拷贝测试及想法
- [vijos1048]送给圣诞夜的贺卡