bzoj1572 [Usaco2009 Open]工作安排Job
来源:互联网 发布:淘宝的聚划算是正品吗 编辑:程序博客网 时间:2024/05/21 23:33
题目
震惊,stl都排到了第五,怕是膨胀了。。。
简单题,贪心一下,先按时间排序,如果当前的时间大于了限制,取出堆中最小的即可。
#include<bits/stdc++.h>#define N 100000 using namespace std;struct work{ int st; int rwd; bool operator < (const work &A)const { return st<A.st; }};work A[N+1];int n,tim;long long ans;priority_queue <int> Q;inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++;}inline int read(){ int x=0,b=1; char c=nc(); for(;!(c<='9'&&c>='0');c=nc())if(c=='-')b=-1; for(;c<='9'&&c>='0';c=nc())x=x*10+c-'0'; return x*b;}inline void write(int x){ if(x==0)putchar('0'); else { char buf[15]; int len=0; if(x<0)putchar('-'),x=-x; while(x)buf[++len]=x%10+'0',x/=10; for(int i=len;i>=1;i--)putchar(buf[i]); } putchar(' ');}int main(){ freopen("in.txt","r",stdin); n=read(); for(int i=1;i<=n;i++)A[i].st=read(),A[i].rwd=read(); sort(A+1,A+n+1); for(int i=1;i<=n;i++) { Q.push(-A[i].rwd),tim++,ans+=A[i].rwd; if(tim>A[i].st) { ans+=Q.top();Q.pop(); tim--; } } cout<<ans; return 0;}
阅读全文
0 0
- BZOJ1572 [Usaco2009 Open]工作安排Job
- BZOJ1572 [Usaco2009 Open]工作安排Job
- BZOJ1572: [Usaco2009 Open]工作安排Job 贪心
- Bzoj1572 [Usaco2009 Open]工作安排Job
- bzoj1572[Usaco2009 Open]工作安排Job 堆
- [bzoj1572]: [Usaco2009 Open]工作安排Job
- bzoj1572 [Usaco2009 Open]工作安排Job
- [BZOJ1572][Usaco2009 Open]工作安排Job(贪心+堆)
- BZOJ 1572: [Usaco2009 Open]工作安排Job
- 1572: [Usaco2009 Open]工作安排Job
- 1572: [Usaco2009 Open]工作安排Job
- BZOJ 1572[Usaco2009 Open]工作安排Job
- USACO1572[Usaco2009 Open]工作安排Job
- 1572: [Usaco2009 Open]工作安排Job
- 【bzoj1572】【工作安排】【贪心】
- 【USACO】2009 Open Work Scheduling 工作安排
- 工作安排(Work scheduling,2009 Open)
- [Usaco2009 Open]滑雪课Ski
- c语言笔记-1
- Ubuntu使用shadowsocks,关闭后不能联网,或者是浏览器可以上网,但是网易云等用不了的情况!
- oop
- bzoj1617 [Usaco2008 Mar]River Crossing渡河问题
- Linux系统基础(二)
- bzoj1572 [Usaco2009 Open]工作安排Job
- OGNL表达式
- Android 源码设计模式解析与实战 第2版 读书笔记1.4.依赖倒置原则
- windows安装zip格式的mysql数据库
- 基础练习 BASIC-23 芯片测试
- string构造函数 析构函数
- lower_bound()
- 3GPP2协议导读 --- core network and packet network
- 那些 22 岁毕业做程序员的人,52岁时过着什么样的生活?