POJ-2976-Dropping tests
来源:互联网 发布:怎样删除kingroot软件 编辑:程序博客网 时间:2024/06/05 21:14
这个题的话贪心+二分,设最后的结果k,那么(a1+a2+a3+.....)/(b1+b2+b3+....)=k,转换一下(a1-k*b1)+(a2-k*b2)+......=0,那么可以知道我们任取k个差值要尽量大才行,那么也就是说若后面我们的结果是大于0的,那么我们肯定可以找到更大的值满足要求。剩下的就简单了。
代码:
#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int maxn=1100;const double eps=1e-6;int n,k,a[maxn],b[maxn];double c[maxn];int main(){ while(scanf("%d%d",&n,&k)&&(n+k)) { for(int i=0;i<n;i++) scanf("%d",&a[i]); for(int i=0;i<n;i++) scanf("%d",&b[i]); double l=0.0,r=1.0; while(r-l>eps) { double mid=(l+r)/2; for(int i=0;i<n;i++) c[i]=a[i]-mid*b[i]; sort(c,c+n); double sum=0; for(int i=k;i<n;i++) sum+=c[i]; if(sum>=0) l=mid; else r=mid; } printf("%.0f\n",100*l); } return 0;}
0 0
- poj 2976 Dropping tests
- POJ 2976 Dropping tests
- POJ 2976 Dropping tests
- poj 2976-Dropping tests
- POJ 2976 Dropping tests
- POJ 2976 Dropping tests
- POJ-2976-Dropping tests
- poj 2976 Dropping tests
- POJ 2976 Dropping tests
- Poj 2976 Dropping tests
- POJ-2976Dropping tests
- POJ 2976 Dropping tests
- POJ 2976 Dropping tests
- POJ 2976 Dropping tests
- Dropping tests - POJ 2976 二分
- poj 2976 Dropping tests,二分
- POJ 2976 Dropping tests 01分数规划
- POJ 2976 Dropping tests 01分数规划
- Model-View-Controller(mvc)
- Cocos2d-x物理引擎世界的使用
- 项目中用到的一些第三方库
- css字体中 中文字体的英文表示法
- unity模型动画资源相关
- POJ-2976-Dropping tests
- 只能用GUEST用户访问共享的解决办法
- [转]Android系统中查看某个应用当前流量的方法
- Json的传递与解析
- Linux时间子系统之六:高精度定时器(HRTIMER)的原理和实现
- web项目分离记录
- iOS中的闭包
- oracle:表、列、约束等操作,table,constraint,column
- @property retain strong weak assign nonatomic @synthesize