蒜头君今天需要做一些水题让自己快乐。但是蒜头君现在时间不多啦,所以只能做一道题。
蒜头君知道每道题需要花费的时间和完成后的快乐度。他希望做单位时间内取得快乐度最多的那一道题。如果有快乐度相同的,他希望做题号较小的那一道。
输入格式
第一行一个数 nn,为题目个数。(1\le n\le 10^{6}1≤n≤106)
接下来 nn 行每一行两个数 aa,bb,为耗费的时间和快乐度,都不大于 10^{9}109。
输出格式
一个数,蒜头君选择的题目题号
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin >> n;
int place = 0;
int anx = 0;
for (int i = 1; i <=n; i++) {
int a, b;
scanf("%d%d", &a, &b);
int sum = b / a; //就像我们的玩具一样碎了就不快乐了,所以快乐要完整
cout << sum << endl;
if (sum > anx) {
anx = b / a;
place = i;
}
}
cout << place;
return 0;
}