‹ 上一题下一题 ›

j00957. 按性价比排序未做

1000 ms 256 MB 测试点 10 J-25·排序 J·算法自拟题排序算法

文件读写输入j00957.in输出j00957.out

题目描述

有 $n$ 件物品，第 $i$ 件重量 $w_{i}$ 、价值 $v_{i}$ 。按性价比（ $v_{i} / w_{i}$ ）从高到低排序；性价比相同的按重量从小到大。输出排好序的物品，每行「 $w_{i}$ $v_{i}$ 」。要求比较时不得使用浮点数。

输入格式

第一行一个正整数 $n$ ；接下来 $n$ 行，每行两个整数 $w_{i}, v_{i}$ 。

输出格式

共 $n$ 行，每行两个整数 $w_{i}, v_{i}$ ，为排序后的物品。

样例

输入

输出

1 5
3 15
2 8

数据范围

$1 \leq n \leq 2 \times 1 0^{5}$
$1 \leq w_{i}, v_{i} \leq 1 0^{9}$

输入

输出

答案