#B1161. 分数最大值
分数最大值
【题目描述】
有 个分数,第 个分数的分子为 ,分母为 。
请你找到最大的分数。这里由于分数在计算机中可能存在浮点误差,所以你只需要输出分数值最大的分数所在的位置即可。
如果有多个位置的分数值最大,输出最靠后的那个位置。
【输入描述】
第一行输入一个整数 。
接下来 行,每行输入两个整数 。
保证:
- ;
- 。
【输出描述】
输出一个整数,表示分数值最大的分数所在的位置;如果有多个位置的分数值最大,输出最靠后的那个位置。
【样例 1】
【样例 1 输入】
4
1 2
3 4
2 3
4 6
【样例 1 输出】
2
【样例 1 解释】
第 个分数为 ,它比其它分数都大,所以答案为 。
【样例 2】
【样例 2 输入】
6
7 10
11 13
22 26
5 6
19 20
38 40
【样例 2 输出】
6
【样例 3】
【样例 3 输入】
5
123456789 987654321
500000001 700000003
777777777 888888889
999999937 999999983
314159265 271828183
【样例 3 输出】
5