蒜头君今天需要做一些水题让自己快乐。但是蒜头君现在时间不多啦,所以只能做一道题。
蒜头君知道每道题需要花费的时间和完成后的快乐度。他希望做单位时间内取得快乐度最多的那一道题。如果有快乐度相同的,他希望做题号较小的那一道。
输入格式
第一行一个数 n,为题目个数。(1≤n≤106 )
接下来 n 行每一行两个数 a,b,为耗费的时间和快乐度,都不大于 109。
输出格式
一个数,蒜头君选择的题目题号。
输出时每行末尾的多余空格,不影响答案正确性
样例输入
2
3 5
4 8
样例输出
2
这道“水题”做了之后感觉一点也不水(捂脸),不过也可能是我基础太差了吧,害。我写的C++代码,一开始没注意除数会为0,后来改了还是不通过,超时了,后来大佬说是卡在输入输出上了。我以后还是多用scanf和printf吧。还有浮点数最好用double类型,少用float类型。
#include <iostream>
using namespace std;
#include <algorithm>
#include <cmath>
struct node{
int num;
int time;
int happy;
double hpert=1e-6;//单位时间内的快乐度
};
bool cmp