WZOI-220勇者买剑

题目描述:

勇者终于攒够了钱来到武器店买剑，店里有n把剑，因为勇者身经百战所以他一眼就能看出剑的好坏，每把剑都需要一定金币，现在勇者要挑选一把性价比最高的剑用于讨伐，若两把剑的性价比相同则选择攻击力高的剑，请问每把剑的性价比分别为多少以及最后勇者选择的剑的性价比和攻击力。（剑的性价比即为该剑的攻击力除以它的价格）

输入格式:

第一行为一个正整数n表示有n把剑；

接下来n行每行两个正整数，第一个为该剑的攻击力，第二个为该剑的价格；

输出格式:

第一行为n个实数表示剑的性价比（保留三位小数，用空格隔开）；

第二行为勇者最后选择的剑的性价比（保留三位小数）以及该剑的攻击力（整数）（用空格隔开）；

样例输入:

样例输出:

2.000 1.500 1.667 2.000 0.857
2.000 4

提示:

n<4000

时间限制: 1000ms
空间限制: 256MB

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main(){int n,c=0,a[4001],b[4001];double max=0,s=0;cin>>n;for(int i=0;i<n;i++){cin>>a[i]>>b[i];}for(int i=0;i<n;i++){s=a[i]*1.0/b[i];printf("%.3lf",s);if(i!=n-1){cout<<" ";}if(s>max){max=s;c=a[i];}}cout<<endl;printf("%.3lf ",max);cout<<c;return 0;
}

WZOI-220勇者买剑相关推荐

WZOI-271勇者的冒险
题目描述: 某勇者为了攒够买剑的钱,他决定出去冒险赚钱,勇者需要以某特定顺序经过n个村庄完成任务,请问他走过的路有多长.(勇者初始坐标在(0,0)) 输入格式: 第一行为一个正整数n表示有n个村庄: ...
买了小区一楼的感受是怎样的？
在一楼住了很多年,深受其害,买一楼的房子一定要慎重,不然买到手后悔都来不及了! 我们买一楼的房子完全是偶然因素,孩子上学离着远,为了让孩子早上能多睡点觉,缩短上学路上的时间,花了220万买了111平一 ...
仙剑奇侠传一怎么修改服务器,仙剑奇侠传1秘籍_仙剑1作弊方法大全
为大家带来仙剑奇侠传1游戏秘籍大全,可以轻松增加攻击力10倍,是仙剑1作弊的好方法. 在战斗中按--XJPXZ123"shift"攻击力增加1000%. 在水月宫里,在观音像右边可 ...
这可能是我学习计算机以来的全部收获和总结
作者:阿秀阿秀的校招笔记:https://interviewguide.cn 大家好,我是阿秀. 关注我时间比较久的人或者有我朋友圈好友的人应该知道我是个比较喜欢看书的人. 我经常在朋友圈分享自己最 ...
简单的RPG游戏制作教程
□企划部份 ◎第一步:决定资料格式在进入游戏制作的初期,由于有许多和程式有关的资料需要编整,因此担任企划的人员常会忙得乱七八糟.在这个阶段,企划人员必需要和程式商量游戏中资料的格式.举个例子来说,在 ...
vagrants流浪者全人物武器合成
西蒙名称間隔属性物攻物防命中回避魔攻魔防回復補助火風水土体回気回长剑 220 3 初期装備 [合成]铁×2 火焰之剑 220 火 28 2 -2 阿拉哈巴克:800 ...
学计算机以来最好的投资
大家好,我是贺同学. 有一些读者私信问我,贺哥,你平时是怎么充电学习的?这个问题问的好. 给你们看看之前搬家的一张照片,喏,堆起来的书都有人这么高了. 难怪每次搬家都感受到了,手臂力量被锻炼的那种感觉 ...
劝人学医，天打雷劈？给医学新生的 10 条入学建议
又来到新一年的九月,又是新一批医学生们满怀憧憬入学的日子. 作为如今的医生,曾经的医学生,你对医学新生们有什么实用的建议? ▶︎ 现在退学还来得及( ?????) [外链图片转存失败,源站可能有防盗 ...
解决光驱不能读盘问题
在电脑市场以220元买了一个52x的光驱.回家后,将新买的光驱接上,作为主光驱,以前的旧光驱则作为第二光驱.在"我的电脑"内出现了两个光驱盘符.将一张音乐CD放入光驱内,从音箱中传 ...

WZOI-220勇者买剑

WZOI-220勇者买剑相关推荐

最新文章

热门文章