题目：最大平均值

题目：最大化平均值（挑战程序设计竞赛） - PapaMelon

题目大意

有n个物品其重量和价值分别为w,v.要求我们在n个物品在选择K个物品是的单位重量的价值最大。

思路：

1.由于这道题需要求出数据中最大价值，因此运用二分知识。

2.先将每个物品及价值量输入，再计算出每个价值量

3.注意要用double

代码

#include<iostream>
#include<stdio.h>
#include<fstream>
#include<algorithm>
#include<cmath>
#include<deque>
#include<vector>
#include<queue>
#include<string>
#include<cstring>
#include<map>
#include<stack>
#include<set>
using namespace std;
const int N=10000; 
int w=[N],v[N];//分别定义一个数组 
double u[N];//表示价值量 
int n,k;//共有那个物品，需要取出k个物品是的价值最大 
bool check(double x)//布尔型函数，用于判断真假 
{
	for(int i=0;i<n;i++)
	{
		u[i