暑期个人赛--第二场--A

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

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

赛中提交：A

水题

下面是AC代码

#include <iostream>

#include <string.h>

#include <stdio.h>

#include <stdlib.h>

#include <math.h>

#include <string>

#include <vector>

#include <list>

#include <map>

#include <queue>

#include <stack>

#include <bitset>

#include <algorithm>

#include <numeric>

#include <functional>

#define maxn 100005

 

usingnamespace std;

typedeflong long ll;

 

intmain()

{

    intT;

    scanf("%d",&T);

    while(T--){

        intn,tempta=0,temptb=0,tempt=0,a,b,sub;

        scanf("%d",&n);

        for(inti=0;i<n;i+=1){

            scanf("%d %d",&a,&b);

            if(tempt<(b/a)){

                tempt=b/a;

                tempta=a;

                temptb=b;

                sub=i;

            }

            elseif(tempt==(b/a)){

                if(a<tempta){

                    tempta=a;

                    temptb=b;

                    sub=i;

                }

            }

        }

        printf("%d\n",sub+1);

    }

    return0;

}