#494. 货比三家2

提交7 通过2
通过率28.6%
时间限制1000ms
内存限制256MiB

题目描述

题目描述

一年一度的双十一购物节,小珅也准备买一台新电脑,他最看重性能评分,其次才是性价比。小珅搜集了 nn款电脑的性能评分 ss和价格 pp,性价比 = 性能评分 / 价格。输入 nn个电脑的性能评分 ss和价格 pp,请你排好序,依次输出。性能评分高的靠前,性能评分相同时,性价比高的靠前。保证性价比不同。

输入格式

输入由 22行组成:

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

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

输出格式

输出由 nn行组成:

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

输入样例 #1

4
80 800
80 900
70 600
95 1000

输出样例 #1

95 1000
80 800
80 900
70 600

输入样例 #2

2
62 250
14 396

输出样例 #2

62 250
14 396

输入样例 #3

3
38 844
52 740
53 229

输出样例 #3

53 229
52 740
38 844

数据规模与约定

对于 100%100\%的数据:

2n1002 \le n \le 100

0si1000 \le s_i \le 100

100pi1000100 \le p_i \le 1000