#492. 货比三家
货比三家
题目描述
一年一度的双十一购物节,小珅又忍不住买买买了。小珅准备买一台新电脑,他最看重性价比。小珅搜集了 款电脑的性能评分和价格,性价比 = 性能评分 / 价格。输入 个电脑的性能评分 和价格 ,请你帮小珅按性价比从大到小依次输出。保证每款性价比不同。
输入格式
输入由 行组成:
第 行为 个正整数 ,表示电脑个数。
接下来的 行,每行两个空格隔开的正整数 ,表示性能评分和价格。
输出格式
输出由 行组成:
其中第 行为用空格隔开的 个正整数 ,表示按要求排序后电脑的性能评分和价格。
4
80 800
90 910
70 600
65 500
65 500
70 600
80 800
90 910
数据规模与约定
对于 的数据: