#492. 货比三家

货比三家

题目描述

一年一度的双十一购物节,小珅又忍不住买买买了。小珅准备买一台新电脑,他最看重性价比。小珅搜集了 nn款电脑的性能评分和价格,性价比 = 性能评分 / 价格。输入 nn个电脑的性能评分 ss和价格 pp,请你帮小珅按性价比从大到小依次输出。保证每款性价比不同。

输入格式

输入由 22行组成:

11行为 11个正整数 nn,表示电脑个数。

接下来的 nn行,每行两个空格隔开的正整数 si,pis_i, p_i,表示性能评分和价格。

输出格式

输出由 nn行组成:

其中第 ii行为用空格隔开的 22个正整数 si,pis_i, p_i,表示按要求排序后电脑的性能评分和价格。

4
80 800
90 910
70 600
65 500
65 500
70 600
80 800
90 910

数据规模与约定

对于 100%100\%的数据:

2n1002 \le n \le 100

0si1000 \le s_i \le 100

100pi1000100 \le p_i \le 1000