标签：iostream set inpu using sum desc col 原来 put
题目
分析
考试的时候 打了个暴力和贪心 30,20；
正解：
a[i]/b[i]=ans;
a[i]-b[i]*ans=0;
所以只要右边大于等于0就可以一个符合的答案
我们用二分枚举ans，注意精度4位
代码
1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cmath> 5 using namespace std; 6 double a[100001],b[100001],c[100001]; 7 bool cmp(double a,double b) 8 { 9 return a>b; 10 } 11 int main () 12 { 13 int n,k; 14 scanf("%d %d",&n,&k); 15 for (int i=1;i<=n;i++) 16 scanf("%lf",&a[i]); 17 for (int i=1;i<=n;i++) 18 scanf("%lf",&b[i]); 19 double l=0.001,r=1000,mid,mb; 20 while (r-l>0.0001) 21 { 22 mid=(l+r)/2.0; 23 for (int i=1;i<=n;i++) 24 c[i]=a[i]-b[i]*mid; 25 sort(c+1,c+1+n,cmp); 26 double mb=0; 27 for (int i=1;i<=k;i++) 28 mb+=c[i]; 29 if (mb>=0) l=mid; 30 if (mb<0) r=mid; 31 } 32 printf("%.3lf",l); 33 }
标签：iostream set inpu using sum desc col 原来 put
原文地址：https://www.cnblogs.com/zjzjzj/p/10301220.html
