4619: [Wf2016]Swap Space
来源:互联网 发布:南京外国语学校知乎 编辑:程序博客网 时间:2024/05/19 00:15
题目链接
题目大意:有n块硬盘·,每块消耗x[i]的空间可以得到y[i]的空间,输出最少需要的额外空间
题解:贪心,类似bzoj3709
我的收获:做到了重复的题……好有成就感啊
#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int M=1000005;int n,x,y,cnta,cntb;long long now,ans;//现在已有的空余空间,购买的空间 struct data{int c,v;}a[M],b[M];bool cmpa(data x,data y){return x.c<y.c;}bool cmpb(data x,data y){return x.v>y.v;}void del(int cost,int val){ now-=cost;//现有的空间减去消耗的空间 if(now<0) ans-=now,now=0;//空间不足,购买空间 now+=val;//获得新的空间 }void work(){ for(int i=1;i<=cnta;i++) del(a[i].c,a[i].v); for(int i=1;i<=cntb;i++) del(b[i].c,b[i].v); printf("%lld\n",ans);}void init(){ cin>>n; for(int i=1;i<=n;i++){ scanf("%d%d",&x,&y); if(x<y) a[++cnta].c=x,a[cnta].v=y; else b[++cntb].c=x,b[cntb].v=y; } sort(a+1,a+1+cnta,cmpa); sort(b+1,b+1+cntb,cmpb);}int main(){ init(); work(); return 0;}
0 0
- 4619: [Wf2016]Swap Space
- 【BZOJ】4619 [Wf2016] Swap Space
- BZOJ4619 [Wf2016]Swap Space
- swap space
- SWAP space
- Swap Space
- swap space
- About swap space
- Linux 增加SWAP SPACE
- killed or swap space
- trying to change swap space
- All about Linux swap space
- Linux swap space mini-HOWTO
- 【转】如何增加swap space
- Linux-交换空间(swap space)
- Linux's swap space partition(交换分区)
- Configure more swap space on the system
- page cache ,buffer cache,swap space
- 《计算机系统要素》学习笔记:第五章计算机体系结构
- 【English】一月英语
- 【SCOI2016】bzoj4568 幸运数字
- 统一行情交易接口第2版 github
- [codeforces536E] Tavas on the Path
- 4619: [Wf2016]Swap Space
- JavaSE_4th_static关键字
- Qt之toggled&trigger详解
- android面试 经验总结
- git
- 生成签名的APK
- 1030. 完美数列(25)
- numpy,matplotlib
- Java——随机数(Random()函数)