poj2976(二分，最大值平均化模板）Dropping tests

/*
浮点数的精度问题是通过多次循环实现的
(n-k)个数，最大化平均值
*/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int mn=1005;
int n,m,a[mn],b[mn];
double y[mn];
bool iswork(double x)
{
for(int i=0;i<n;++i)
y[i]=a[i]-x*b[i];
sort(y,y+n,greater<int>());
double sum=0;
for(int i=0;i<m;++i)
sum+=y[i];
return sum>=0.0;
}
void solve()
{
double l=0,r=1e9;
int cnt=100;//100次的循环精度可以达到10^(-30)的精度范围
while(cnt--)
{
double mid=(l+r)/2;
if(iswork(mid)) l=mid;
else r=mid;
}
printf("%.0f\n",l*100);//在做题时printf最好用%f，否则可能出现一些莫名其妙的错误
}
int main(){
while(~scanf("%d%d",&n,&m)&&(n||m))
{
m=n-m;
for(int i=0;i<n;++i) scanf("%d",a+i);
for(int i=0;i<n;++i) scanf("%d",b+i);
solve();
}
return 0;
}