poj解题报告——2976

        设最后的结果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()
{
	int i;
	while(scanf("%d%d",&n,&k)&&(n+k))
	{
		for(i=0;i<n;i++)
			scanf("%d",&a[i]);
		for(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(i=0;i<n;i++)
				c[i]=a[i]-mid*b[i];
			sort(c,c+n);
			double sum=0;
			for(i=k;i<n;i++)
				sum+=c[i];
			if(sum>=0)
				l=mid;
			else
				r=mid;
		}
		printf("%.0f\n",100*l);
	}
	return 0;
}