3910: 练53.2 小明做题

文件提交:无需freopen 内存限制:512 MB 时间限制:2.000 S
评测方式:普通裁判
金币值:1
命题人:
提交:110 解决:1

题目描述

## 练53.2 小明做题 时间限制:2000 ms 空间限制:512 MiB 题目类型:传统 ### 题目描述 时间不多啦,所以小明只能做一道题。 小明知道每道题需要花费的时间和完成后的快乐度。他希望做单位时间内取得快乐度最多的那一道题。如果有快乐度相同的,他希望做题号较小的那一道。 ### 输入格式 第一行一个数 $n$,为题目个数。($1 \leq n \leq 10^6$)。 接下来 $n$ 行每一行两个数 $a, b$,为耗费的时间和快乐度,都不大于 $10^9$。 ### 输出格式 一个数,小明选择的题目题号。 ### 样例 #### 样例输入 ```plain 2 3 5 4 8 ``` #### 样例输出 ```plain 2 ``` ### 数据范围与提示 ### 分类标签 (无)