1356: 只因的Max
Memory Limit：256 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：74
Solved：10
Description
$cxk$ 有 $n$ 只鸡，它们的重量和营养价值价值分别 $V_i$ 和 $W_i$ $ ( 1\leqslant i \leqslant n)$，$cxk$ 想从所有鸡中选 $k$ 只鸡使得这些鸡的单位重量的营养价值最大。但 $kunkun$ 最近忙于练习篮球，就把这个问题抛给了聪明的你。作为 $ikun$ 的你能帮 $cxk$ 解决这个问题吗？
Input
第一行输入一个整数 $T$ $( 1\leqslant T \leqslant 10)$，表示样例个数。
每组测试样例中，第一行有两个数 $n$ 和 $k$， $($ $1\leqslant k \leqslant n \leqslant 10000$ $)$
接下来 $n$ 行每行有两个数 $V_i$ 和 $W_i$ $($ $1\leqslant V_i\ ,\ W_i \leqslant 1000000 $ $ ( 1\leqslant i \leqslant n)$ $)$，分别表示第 $i$ 只鸡的体重和营养价值。
每组测试样例中，第一行有两个数 $n$ 和 $k$， $($ $1\leqslant k \leqslant n \leqslant 10000$ $)$
接下来 $n$ 行每行有两个数 $V_i$ 和 $W_i$ $($ $1\leqslant V_i\ ,\ W_i \leqslant 1000000 $ $ ( 1\leqslant i \leqslant n)$ $)$，分别表示第 $i$ 只鸡的体重和营养价值。
Output
输出选出的 $k$ 只鸡的最大单位营养价值（要求保留两位小数）。
Sample Input Copy
2
3 2
2 2
5 3
2 1
5 3
4 3
5 8
1 3
2 4
4 4Sample Output Copy
0.75
1.88HINT
第一个样例 可以选择【2，1】，【2，2】此时的营养价值为（2+1）/（2+2）=3/4=0.75