最大化平均值 【二分法】

n个物品重量价值分别为wi,vi；取k个值使得单位重量的价值最大。
输入：
n k
接下来n行表示重量
接下来n行表示价值

分析：
贪心是错的。
使的vi/wi最大 ，假设单位重量的最大价值为x。
则vi /wi >=x
即vi-wi*x>=0
所以按照上面公式排序二分求解。

#include <stdio.h>
#include <iostream>
#include <string.h>
#include <algorithm>
#include <math.h>
#include <ctype.h>
#include <time.h>
#include <queue>

using namespace std;

const