P1211 - 最大化平均值

文件提交：无需freopen 内存限制：128 MB 时间限制：1.000 S

评测方式：普通裁判命题人：

提交：1 解决：1

有n个物品。第i个物品的价值和重量分别是v_i和w_i。从中选出k个物品使得单位重量的价值最大。1≤k≤n≤10,000,1≤w_i,v_i≤1,000,000。

第一行两个整数，分别为n和k。接下去n行，每行两个整数v_i,w_i分别表示第i个物品的价值和重量。

最大的单位重量价值，保留2位小数；

0.75

样例说明：选0号和2号物品，单位重量的价值是((2+1))/((2+2) )=0.75

提交提交记录统计露一手!

1211: 最大化平均值