二分法求最大化平均值

有n个物品，每个物品分别对应一个重量和价值。要求选出k个，使得平均每单位重量的价值最大。

思路：

设k的集合是S ，使得平均值最大，即 Vs/Ws 最大。枚举答案x，Vs/Ws>=x，即 Vs – Ws*x>=0 成立。二分x即可。

代码：

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

using namespace