江洋大盗小A抢劫了一家镖局,他只有一辆车,小A将所有的物品的重量与价值都算了出来,他想让装走的物品单位价值最高.请你编程帮助他将最值得运走的物品按照先后顺序列举出来.(假设车的空间不受限制)
第一行为n ,表示现在有n件物品
接下来的n行,每一行包括物品的重量和价值(都可能为小数)
n行(0<n<1001),每行展示排序后的每件物品的重量和价值.
4
2 8.8
5 25.6
3 10.3
3 15
5 25.6
3 15
2 8.8
3 10.3