| 题目名称 | 1035. [Citric S1] 柠檬超市 |
|---|---|
| 输入输出 | lemon1.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Makazeu
于2012-08-21加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：90， 提交：250， 通过率：36% | ||||
 521 |
100 | 0.111 s | 0.29 MiB | C++ |
 1020 |
100 | 0.166 s | 3.28 MiB | C++ |
 Bokjan |
100 | 0.248 s | 0.29 MiB | C++ |
 森林 |
100 | 0.259 s | 0.23 MiB | C++ |
 jhyjhy |
100 | 0.263 s | 0.29 MiB | C++ |
 @@2@ |
100 | 0.265 s | 0.29 MiB | C++ |
|
@@2@ |
100 | 0.266 s | 0.29 MiB | C++ |
|
@@2@ |
100 | 0.275 s | 0.29 MiB | C++ |
 乌龙猹 |
100 | 0.276 s | 0.29 MiB | C++ |
 Holiye |
100 | 0.284 s | 0.31 MiB | C++ |
| 关于 柠檬超市 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
我真的不想用cin呀！！！
  夜莺
2020-02-26 10:35
12楼
| ||||
|
第一个数据n=100000
| ||||
|
~\(≧▽≦)/~啦啦啦
2次才过 | ||||
|
我从未见过如此卡精度之题
从 double 到 long double 从 scanf 到 cin 我也是醉了  GROWL GOOD BOYส็
2016-10-12 06:34
9楼
| ||||
|
两个只有变量名不一样的代码，竟一对一错
@@2@
2016-02-07 10:29
8楼
| ||||
|
数据太坑了
@@2@
2016-02-07 10:06
7楼
| ||||
|
天天用int，不说什么了
 hzoi55223
2014-10-27 06:33
6楼
| ||||
|
水着过了、、
| ||||
|
表示：
数据虐我千百遍，我用int如初恋……  →震世逆空波→
2014-10-26 19:45
4楼
| ||||
|
读入int型但是强制转换为double型会因为精度问题WA。。。。
但是直接读入double型就对了。。肿么回事。。 | ||||
瑆の時間~無盡輪迴·林蔭
宝宝
HouJikan【题目背景】
『Citric杯』NOIP模拟赛 I 第一题
【题目描述】
某天Lemon去超市买柠檬，他发现货架上有N个柠檬，每个柠檬都有一个重量Wi和价格Ci.
Lemon身上只带了S元钱，因此他想要买一个价格不超过S的柠檬回家，另外，他希望他买的那个柠檬的性价比尽量高。
性价比的定义是重量除以价格，即第i个柠檬的性价比是Wi/Ci. 你的任务是告诉Lemon，他应该买第几个柠檬。
【输入格式】
输入文件第一行包含两个正整数N，S
输入文件第2～N+1行，每行包含两个正整数Wi，Ci，第i+1行的数表示第i个柠檬的重量和价格。
【输出格式】
输出文件第一行仅包含一个数K，表示购买第K只柠檬能使Lemon在可以接受的价格内获得最高的性价比。题目保证答案唯一。
【输入样例】
4 15 4 8 4 10 8 10 10000 20
【输出样例】
3
【样例解释】
第1只柠檬重量为4，价格为8，性价比为4/8=0.5
第2只柠檬重量为4，价格为10，性价比为4/10=0.4
第3只柠檬重量为8，价格为10，性加比为8/10=0.8
第4只柠檬重量为10000，价格为20，性价比为10000/20=500，但Lemon只带了15元，无法购买这只柠檬
因此Lemon的最佳选择是第3只柠檬。
【数据规模约定】
对于100%的数据，满足$1\leq N\leq 10^5,1\leq S,Wi,Ci\leq 10^9$。