题目描述
名射手各有编号(按输入顺序 )、命中次数与出手次数。命中率 = 命中 ÷ 出手。
请找出所有命中率最高的射手(可能并列),按输入顺序输出他们的编号,每行一个。
提示:命中与出手最大 ,比较请用整数交叉相乘并注意 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。
数据范围
; 出手 , 命中 出手。