问题 D: 小A装车

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较
金币值:
上传者:
提交:10 通过:8

题目描述

江洋大盗小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

数据范围与提示

价值除以重量的值越大的物品,排名越靠前

分类标签