‹ 上一题 下一题 ›

g4-08143. 命中率排名 未做

1000 ms 256 MB 测试点 10 通过率 50% GESP-44级·结构体与多键排序排序与多关键字排序

题目描述

名射手按报名顺序编号 ,第 名射手命中 次、出手 次()。命中率 = 命中 出手。

请按命中率从高到低输出射手的编号;命中率相同的,编号小的在前。

提示:命中与出手的最大值可达 ,比较两个分数的大小请使用整数交叉相乘,并注意乘积的取值范围。

输入格式

第一行一个整数 。

接下来 行,每行两个整数 、。

输出格式

一行,若干个整数,用空格分隔:按命中率从高到低的射手编号。

样例

输入
3
1 2
2 4
3 4
输出
1 2 3

三人命中率分别为 1/2、1/2、3/4:3 号最高;1 号与 2 号同为 1/2,编号小的在前。

数据范围

;,。

输入
输出

            
答案