丁神去谷歌-北邮OJ416
地址:http://10.105.242.80/problem/p/416/
416. 丁神去谷歌
时间限制 1000 ms 内存限制 65536 KB
题目描述
丁神要去Google上班了,去之前丁神想再做一道水题,但时间不多了,所以他希望题目做起来既水又快。现在一共有n道题,编号从1到n,每道题有两个值a和b,a为做这道题需要的时间,b为题目的“水值”,丁神希望做b/a最大的那题。
输入格式
输入第一行为数据组数T(T≤10),接下来T组数据,每组数据中第一行为一个数n,n为题目的数量,接下来n行,每行两个正整数a和b。如果两道题b/a的值是一样的就输出a比较小的,如果还一样就输出编号比较靠前的。 1≤a,b≤109,1≤n≤100000)
输出格式
对于每组数据,输出对应的题目编号,每个输出占一行。
输入样例
1
2
3 5
4 8
输出样例
2
【分析】
主要考察浮点数,判断是否为0,判断两个浮点数是否相等。
代码:
/*
416. 丁神去谷歌
时间限制 1000 ms 内存限制 65536 KB
题目描述丁神要去Google上班了,去之前丁神想再做一道水题,但时间不多了,所以他希望题目做起来既水又快。现在一共有n道题,编号从1到n,每道题有两个值a和b,a为做这道题需要的时间,b为题目的“水值”,丁神希望做b/a最大的那题。
输入格式输入第一行为数据组数T(T≤10),接下来T组数据,每组数据中第一行为一个数n,n为题目的数量,
接下来n行,每行两个正整数a和b。如果两道题b/a的值是一样的就输出a比较小的,如果还一样就输出编号比较靠前的。
(1≤a,b≤10的9次,1≤n≤100000)
输出格式对于每组数据,输出对应的题目编号,每个输出占一行。
输入样例1
2
3 5
4 8输出样例2Project:
Date: 2019/02/27
Author: Frank Yu2 147 483 648 1 000 000 000
*/
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<string>
#include<set>
#include<list>
#include<vector>
#include<map>
#include<stack>
#include<iterator>
#include<algorithm>
#include<iostream>
using namespace std;
#define eps 1e-8
#define F(i,m,n) for(int i=m;i<n;i++)
//主函数int main()
{int T,n,temp;//temp记下标double a,b,c,temp_a;//,temp_a记当前b/a最大值时的a double Max;cin>>T;while(T--){Max=0;cin>>n;F(i,0,n){scanf("%lf %lf",&a,&b);c=b/a;if(c-Max>=eps){Max=c;temp=i; //记录题目序号-1 temp_a=a;//记录a }if(fabs(Max-c)<eps&&temp_a>a)//b/a值一样,a值不一样,记录a小的下标 (temp_a<a temp必小于i) {temp=i;temp_a=a;}}printf("%d\n",temp+1); }return 0;
}
更多数据结构与算法实现:数据结构(严蔚敏版)与算法的实现(含全部代码)
有问题请下方评论,转载请注明出处,并附有原文链接,谢谢!如有侵权,请及时联系。
丁神去谷歌-北邮OJ416相关推荐
- 亦师亦友——忆我在北邮四年中的几位老师(全)
发一篇本科毕业时候回忆本科阶段的一些老师的文字. --------------------------------------------------------------------------- ...
- 2021年双非通信方向的详细保研经历(北邮、上交、东南)
2021年双非通信方向的详细保研经历 介绍 专业: 双非通信工程(双非真的太难了,每次都是title被碾压) 基本情况: 绩点4.46/5.0,专业排名2/543(非rk1还是有一点劣势的) 六级47 ...
- 北邮计算机学院五组夏森,前辈种树 | 从双非软件到北邮计算机(各路打击后顽强活着)...
原标题:前辈种树 | 从双非软件到北邮计算机(各路打击后顽强活着) 楼主是一个比较懒的人,这篇经验稿也是下了好大决心才打开编辑界面. 保研并不意外,在提前一年的时候意外发现自己的成绩好像可以保研之后就 ...
- 谷歌大脑联手Hinton提出SimCLR新框架,疯狂提升自监督学习性能 | 北邮毕业生一作...
点上方蓝字视学算法获取更多干货 在右上方 ··· 设为星标 ★,与你不见不散 编辑:Sophia 计算机视觉联盟 报道 | 公众号 CVLianMeng 转载于 :新智元 BERT和T5之类的自然 ...
- 计算机专业 演讲 就业,学计算机专业,去北邮,还是北理工?学姐:就业都很棒,985更好...
关注我的人都知道,我这个人喜欢给人推荐的专业就是计算机,可以说现在工科专业最好就业,毕业待遇最高的就是计算机了.为何呢? 因为计算机专业现在能创造价值,能创造利润,所以待遇水涨船高.那么有人问,学计算 ...
- 电子信息工程保研去北邮,天大,中科院哪个好一点?
写在前面 最近,手握多个offer的计算机保研er都来私信岛主院校选择的问题,那么近期岛主就来选择几个比较典型的择校问题,为大家来分析一下!今天首先为大家带来的是"电子信息工程保研去北邮,天 ...
- 计算机专业去北邮还是天大,北京邮电大学的通信工程专业好还是天津大学的通信工程专业好?...
北京邮电大学的通信工程专业好还是天津大学的通信工程专业好?这两个学校的专业经常会被拿来进行比较,直接回答这个问题,北京邮电大学的通信工程专业更好一些,但是天大的通信工程专业更好考.意思大家都明白了吧, ...
- 转载 北邮硕士总结 03
计算广告小窥[下]要啥自行车! 原作:面包包包包包包 修改:寒小阳 && 龙心尘 鸣谢:百度德川.阿里怀人.阿里口肃.腾讯Fandy王.优酷吕红亮 时间:2016年8月 出处: ...
- 北邮20网安院面试问题汇总
文章目录 英语 谈论家乡 谈论网安 谈论研究生规划 谈论职业规划 谈论家庭 空闲时间干嘛 喜欢的科目 面试问题 20 考研同学面试题样例-1 20 考研同学面试题样例-2 网上面试问题 网络安全和密码 ...
最新文章
- TVM如何训练TinyML
- VTK:可视化之BackgroundColor
- pySpark环境搭建
- 在php中图片放大怎么实现,用PHP实现图片的缩放与裁剪
- 数码摄影入门之二 准确的曝光
- 计算机实验报告表九,北理大学计算机实验基础实验九实验报告表-20210617084645.pdf-原创力文档...
- Facebook广告费用如何出价?
- python 视频转换为图像,图像转换为视频
- 华为Java开发编程最新军规,谁违反谁滚蛋!
- 3.凤凰架构:构建可靠的大型分布式系统 --- 事务处理
- js原生继承几种方式
- 利用token 防止表单重复提交
- 扫描器篇(五)之scapy构造UDP数据包完成主机发现
- mysql 数据库快速入门 结构化查询语言SQL
- Unity Demo ——3D时钟
- pthread_join()详解及实验
- c语言for死循环的作用,for循环死循环语句
- 百度地图开发:Label文本居中
- 非GeoServer卫星影像及电子地图的瓦片方式发布
- 安卓桌面软件_iOS便签软件求推荐,有可以在iOS系统上使用的桌面便签软件吗 - 学显...