wyh的物品
题号:NC15446
时间限制:C/C++/Rust/Pascal 5秒,其他语言10秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

wyh学长现在手里有 n 个物品,这 n 个物品的重量和价值都告诉你,然后现在让你从中选取 k 个,问你在所有可能选取的方案中,最大的单位价值为多少(单位价值为选取的 k 个物品的总价值和总重量的比值)

输入描述:

输入第一行一个整数 
接下来有 T 组测试数据,对于每组测试数据,第一行输入两个数 n
接下来有 n 行,每行两个是 ab ,代表这个物品的重量和价值

输出描述:

对于每组测试数据,输出对应答案,结果保留两位小数
示例1

输入

复制
1
3 2
2 2
5 3
2 1

输出

复制
0.75

说明

对于样例来说,我们选择第一个物品和第三个物品,达到最优目的