商队货物排序

2026 青少年信息素养大赛 复赛冲刺 · 压轴题第6题

题目描述

丝路商队有 $n$ 种货物，每种货物有三个属性：货物名称（不含空格的字符串）、重量（整数）和价值（整数）。

商队需要按性价比（价值除以重量）从高到低对货物排序。性价比高的货物优先运输。若性价比相同，则按重量从小到大排序。若重量也相同，则按货物名称的字典序从小到大排序。

输入格式

第一行一个整数 $n$。

接下来 $n$ 行，每行一个字符串和两个整数：货物名称 重量 价值。

输出格式

$n$ 行，每行一个字符串，表示排序后的货物名称。

样例输入

3
Silk 10 100
Tea 5 60
Porcelain 20 150

样例输出

Tea
Silk
Porcelain

样例说明

• Tea 性价比 $60/5 = 12$（最高，排第一）
• Silk 性价比 $100/10 = 10$（第二）
• Porcelain 性价比 $150/20 = 7.5$（最低，排最后）

数据范围

• $1 \le n \le 1000$
• $1 \le$ 重量, 价值 $\le 10000$
• 货物名称长度不超过 20，仅含大小写字母