‹ 上一题 下一题 ›

g4-08150. 并列第一 未做

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

题目描述

名射手各有编号(按输入顺序 )、命中次数与出手次数。命中率 = 命中 ÷ 出手。

请找出所有命中率最高的射手(可能并列),按输入顺序输出他们的编号,每行一个。

提示:命中与出手最大 ,比较请用整数交叉相乘并注意 long long;判「命中率相同」也用交叉乘积相等。

输入格式

第一行一个整数 。

接下来 行,每行两个整数(命中、出手)。

输出格式

若干行,每行一个编号:所有并列命中率最高的射手,按输入顺序。

样例

输入
4
1 2
2 4
3 5
0 5
输出
1
2

1 号与 2 号命中率同为 1/2 且并列最高(3 号 3/5=0.6、4 号 0),按输入顺序输出 1、2。

数据范围

; 出手 , 命中 出手。

输入
输出

            
答案