丁神去谷歌-北邮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

输出样例

2

Project:
Date:    2019/02/27
Author:  Frank Yu

 2 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;
}

更多数据结构与算法实现：数据结构（严蔚敏版）与算法的实现（含全部代码）

有问题请下方评论，转载请注明出处，并附有原文链接，谢谢！如有侵权，请及时联系。