F.A.Q
Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
 
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
Password 
 Register new ID

小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
3 10 8 8 6 9 6
 

Sample Output
3
 

Source
 

Statistic | Submit | Discuss | Note
Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2025 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.000000(s) query 1, Server time : 2025-03-29 22:03:01, Gzip enabled