2014新生暑假个人排位赛02 A. 丁神去谷歌

 

A. 丁神去谷歌 

时间限制 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)

输出格式

对于每组数据，输出对应的题目编号，每个输出占一行。

输入样例

123 54 8

输出样例

2

统计，水题

#include<cstdio>#include<cmath>#include<algorithm>#include<iostream>#include<cstring>#include<map>#include<cstdlib>#define ll long long#define L 100050#define N 100050#define inf 999999999#define pi acos(-1.0)#define eps 1e-8using namespace std;struct node{double a,b,c;}nod[N];int main(){    int ans,i,j,k,t,n;    scanf("%d",&t);    for(j=1;j<=t;++j){        ans=0;        scanf("%d",&n);        for(i=0;i<n;i++){            scanf("%lf%lf",&nod[i].a,&nod[i].b);            nod[i].c=nod[i].b/nod[i].a;            if(nod[i].c-nod[ans].c>=eps)ans=i;            else if(fabs(nod[i].c-nod[ans].c)<eps&&nod[ans].a>nod[i].a) ans=i;        }        printf("%d\n",ans+1);    }    return 0;}