![]() |
||||||||||
|
||||||||||
小B买炒饭Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1 Accepted Submission(s): 1 Problem Description 小B平常都和室友在三餐吃饭。有一天他一个人醒来,一看时间中午了,准备下床吃午饭。他突然想到六餐有开了炒饭窗口,便想去尝尝鲜。于是他兴奋地起了床,收拾收拾来到了六餐炒饭窗口前。但是他发现炒饭的种类五花八门,每种炒饭的分量、口味以及价格都各不相同。小B是个不挑食的好孩子,对口味没什么要求。但是小B对分量和价格要求很高。他又想分量足够多,价格足够便宜。可是哪有那么好的事呢?不过可以做到的是,可以帮小B选一份性价比最高的炒饭,即选“分量”与“价格”的比值最高的一份炒饭。你能帮帮他吗? Input 输入包含多组数据。数据组数<=10。 输入的第一行为一个正整数 $n$,表示炒饭的种类数。($n \leq 100 $) 接下来的$n$行,每行包括两个正整数$a_i$,$b_i$,分别表示第$i$类炒饭的分量和价格。($a_i,b_i \leq 100$) $n$ 类炒饭的编号按输入的顺序依次为$1$~$n$。 Output 对于每组数据,输出仅一行,包括一个正整数,表示小B选择的炒饭种类的编号。如果有多种方案,选择编号最小的。 Sample Input
Sample Output
Source | ||||||||||
|