最大化平均值(二分搜索)

//有n个物品的重量和价值分别是Wi和Vi.从中选出k个物品使得单位重量的价值最大
bool judge(double mid)
{
	vector<double> vec;
	for(int i=0;i<N;++i)
		vec.push_back(v[i]-w[i]*mid);
	sort(vec.begin(),vec.end());
	double sum=0;
	for(int i=0;i<K;++i)
	{
		sum+=vec[N-i-1];
	}
	return sum>=0;
}
void solve()
{
	double a=0,b=INF;
	for(int i=0;i<100;++i)
	{
		double mid=a+(b-a)/2;
		if(judge(mid))
			a=mid;
		else
			b=mid;
	}
}