#Y315. 练53.2 小明做题
练53.2 小明做题
说明
时间不多啦,所以小明只能做一道题。
小明知道每道题需要花费的时间和完成后的快乐度。他希望做单位时间内取得快乐度最多的那一道题。如果有快乐度相同的,他希望做题号较小的那一道。
输入格式
第一行一个数,为题目个数。()
接下来行每一行两个数,,为耗费的时间和快乐度,都不大于。
输出格式
一个数,小明选择的题目题号。
样例
2
3 5
4 82
时间不多啦,所以小明只能做一道题。
小明知道每道题需要花费的时间和完成后的快乐度。他希望做单位时间内取得快乐度最多的那一道题。如果有快乐度相同的,他希望做题号较小的那一道。
第一行一个数n,为题目个数。(1≤n≤106)
接下来n行每一行两个数a,b,为耗费的时间和快乐度,都不大于109。
一个数,小明选择的题目题号。
2
3 5
4 82
战码少年-战码青少年编程(专业信息学奥赛编程训练) 계정으로 가입하면 战码少年-战码青少年编程(专业信息学奥赛编程训练)로 제공되는 모든 OJ를 이용하고 참여하실 수 있습니다.