codefroces767D 二分答案
来源:互联网 发布:ubuntu怎么分区 编辑:程序博客网 时间:2024/05/21 09:46
题意:冰箱里有n瓶牛奶,商店有m瓶牛奶, 每瓶牛奶有一个保质期,有一人每天喝k瓶牛奶,问你在能喝完你冰箱里牛奶的前提下 ,问你最多能买多少瓶牛奶
分析:二分答案即可
#include <bits/stdc++.h>typedef long long ll;using namespace std;const int N=1e6+10;int a[N],n,m,k;int aa[N<<1];struct node{ int tt,id;} b[N];bool cmp(node x,node y){ return x.tt>y.tt;}bool solve(int up){ int cnt=0,i=0,j=up-1; while(i<n&&j>=0) if(a[i]<b[j].tt) aa[cnt++]=a[i++]; else aa[cnt++]=b[j--].tt; while(i<n)aa[cnt++]=a[i++]; while(j>=0)aa[cnt++]=b[j--].tt; i=0,j=0; while(i<cnt) { if(aa[i]<j) return false; i+=k,j++; } return true;}int main(){ scanf("%d%d%d",&n,&m,&k); for(int i=0; i<n; i++)scanf("%d",&a[i]); for(int i=0; i<m; i++)scanf("%d",&b[i].tt),b[i].id=i+1; sort(a,a+n); sort(b,b+m,cmp); if(!solve(0)) return puts("-1"),0; int l=0,r=m,mid; while(l<=r) { mid=(l+r)>>1; if(solve(mid)) l=mid+1; else r=mid-1; } printf("%d\n",r); for(int i=0; i<r; i++) printf("%d ",b[i].id);}
0 0
- codefroces767D 二分答案
- 二分答案
- 二分答案
- 二分答案
- 二分答案
- ~二分答案~
- 二分答案
- 二分答案?!
- 二分答案
- 二分答案
- 【hiho38】二分•二分答案
- #1139 : 二分·二分答案
- 二分答案全攻略
- hunnu 10922 二分答案
- hdu 4190 二分答案
- hdu 4190 #二分答案
- HDU4004 二分答案
- 二分答案 模板
- [安全]
- Linux中的sort排序
- 手机上app测试总结
- Python main函数
- [BZOJ 3784][树上的路径][点分治+堆]
- codefroces767D 二分答案
- Excel2016 四个超强的数据分析功能
- wpf 输入字符长度限制
- Qt——应用程序打包(一)
- 从数据库角度描述CPU、内存、硬盘三者关系
- 题目1056:最大公约数
- GCD group 用法 and 项目实践
- pgsql用户自定义表结构信息获取
- 架构设计:负载均衡层设计方案(1)——负载场景和解决方式