wyh学长现在手里有 个物品,这 个物品的重量和价值都告诉你,然后现在让你从中选取 个,问你在所有可能选取的方案中,最大的单位价值为多少(单位价值为选取的 个物品的总价值和总重量的比值)
输入第一行一个整数 接下来有 组测试数据,对于每组测试数据,第一行输入两个数 和 接下来有 行,每行两个是 和 ,代表这个物品的重量和价值
对于每组测试数据,输出对应答案,结果保留两位小数
1 3 2 2 2 5 3 2 1
0.75
对于样例来说,我们选择第一个物品和第三个物品,达到最优目的