题目名称 1399. 耐磨的登山包
输入输出 mountainbag.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 5
题目来源 GravatarCitron酱 于2013-09-16加入
开放分组 全部用户
提交状态
分类标签
高精度 模拟
分享题解
通过:72, 提交:124, 通过率:58.06%
Gravatar乌龙猹 100 0.006 s 0.29 MiB C++
Gravatar奶猹 100 0.007 s 0.29 MiB C++
Gravatarhzoi55223 100 0.008 s 0.23 MiB C++
Gravatarmzy 100 0.008 s 0.26 MiB C++
Gravatar乌龙猹 100 0.008 s 0.29 MiB C++
Gravatar乌龙猹 100 0.008 s 0.29 MiB C++
Gravatar乌龙猹 100 0.008 s 0.29 MiB C++
Gravatar乌龙猹 100 0.008 s 0.29 MiB C++
Gravatar乌龙猹 100 0.008 s 0.29 MiB C++
Gravatar乌龙猹 100 0.008 s 0.29 MiB C++
关于 耐磨的登山包 的近10条评论(全部评论)
6……
Gravatar浮生随想
2016-11-17 17:50 15楼
Mark
GravatarGROWL GOOD BOYส็
2016-08-14 06:23 14楼
想多了。。。貌似不是很难
Gravatar进击的小胖
2015-08-18 11:40 13楼
看了前面几位大神的评论,对于两个高精度数之间的除法依然无法通过、频频超时的我来说,果断定义浮点型数来侥幸骗分,本来以为c++中float不行但是double应该能扛住10的200次方那么大的数,而且精度应该也够,但是试了好几次总是不行,自己电脑上运行输出数据却是正确的,估计又是和那道神题“加法问题”一样,掉入了精度陷阱,无奈只好用了long double,用%le输入终于通过了。此类陷阱真是要极度小心,掉进去有时真是不知道自己错在哪。
GravatarGaoErFu
2015-08-14 21:46 12楼
wqnmlgdsb,cnm
Gravatar0
2015-06-15 12:11 11楼
耐磨的登山包————NMDDSB..........出题人什么意图......
Gravatar北城以北
2015-02-27 11:07 10楼
回复 @珍鼄 :
楼上还是大逗比
Gravatar奶猹
2014-11-05 07:43 9楼
Gravatar奶猹
2014-11-05 07:42 8楼
回复 @罗斯切尔德 :
hzoi55223才逗
Gravatar乌龙猹
2014-11-01 19:40 7楼
回复 @o(∩_∩)o :
寒川已逝、、
Gravatar乌龙猹
2014-10-09 21:00 6楼

1399. 耐磨的登山包

★   输入文件:mountainbag.in   输出文件:mountainbag.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】


    有一天,PomSAMA对Citron酱说:“我去年买了个登山包,超耐磨”。c酱听了之后十分羡慕,他也想买一个耐磨的登山包。于是c酱找到了一个网站,网站提供了各种登山包的数据,其中c酱感兴趣的数据只有两个:价格p和耐磨程度w(均为整数)。

    现在c酱下载了所有登山包的数据,希望找到性价比(即w/p的比值)最高的一款登山包,你能帮帮他么?


【输入格式】


    输入数据共n+1行:

    第1行为一个整数n,表示登山包的总数;

    第2至第n+1行每行2个整数pi和wi,分别表示第i个登山包的价格和耐磨程度。


【数据规模】

    对于20%的数据,0<p<=10000,0<=w<=10000。

    对于100%的数据,1<n<=1000,0<p<=10**200,0<=w<=10**200。



【输出格式】

      你的程序应当输出一个整数,即性价比最高的登山包的编号(从0开始),若性价比最高的不止一个,则输出编号较小的。

【样例输入】

2
100 200
105 205

【样例输出】

0

【提示】

请不要对PomSAMA的话做奇怪的理解::>_<::

【来源】

Citron酱原创