2015: 背包问题（贪心）
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：149
Solved：42
Description
有n种物品，每种物品只有一个，第i种物品的重量为wi,价值为vi，背包的容量为W，物品是可以分割的。请问如何放置物品，使得装入背包的物品价值之和最大？
Input
第一行为测试用例t的数量
第二行为物品数量N和背包容量W
第3行到第N+2行分别为N个物品的重量wi和价值vi
第二行为物品数量N和背包容量W
第3行到第N+2行分别为N个物品的重量wi和价值vi
Output
输出装入物品的最大价值
Sample Input Copy
1
10 30
4 3
2 8
9 18
5 6
5 8
8 20
5 5
4 6
5 7
5 15Sample Output Copy
70.5HINT
数据范围：0<=N<=10000, 0<=W<=10000, 0<=Wi<=1000,0<=Vi<=1000。