又到了一年一度,大四老学长们毕业设计选题的时候,一般指导老师都会为学生提供若干个选题供学生选择。大家都知道,有的课题,看上去高大上,实则含金量不高,有的课题看似简单,但实际难度却非常大,也有的课题,没有什么太大难度,但却异常繁琐,工作量极大。现大致评估出每个课题的高大上值,实际工作量。已知小飞学长,是个懒惰的家伙,但却又极好面子,因此,请帮他找出高大上值和实际工作量比值最大的课题。
Problem A: 毕业设计选题
Time Limit: 6 Sec Memory Limit: 64 MBSubmit: 345 Solved: 112
[Submit][Status][Web Board]
Description
Input
共有T组数据。(T<=10),每组数据第一行有一个整数n(n<=200000),接下来n行,每行一个课题名称(只包含大小写字母,长度小于40),以及该课题的高大上值v,以及其工作量w。(v,w都是小于1e9的整数)。
Output
对于每组样例输出一个课题名称,代表该组样例中高大上值和实际工作量比值最大的课题(保证唯一)。
Sample Input
1
2
CloudComputingBasedOnDistributedSystems 5 2
PotentialRisksInRegularSystem 4 2
Sample Output
CloudComputingBasedOnDistributedSystems
HINT
한국어
中文
فارسی
English
ไทย
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2013 ZJUT ONLINE JUDGE TEAM
GPL2.0 2003-2013 HUSTOJ Project TEAM
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2013 ZJUT ONLINE JUDGE TEAM
GPL2.0 2003-2013 HUSTOJ Project TEAM