学习C++从娃娃抓起!记录下在学而思小猴编程学习过程中的题目,记录每一个瞬间。侵权即删,谢谢支持!
附上汇总贴:小猴编程C++ | 汇总-CSDN博客
【题目描述】
在“智慧十言”的游戏节目中,有 n 名参与者,编号从 1∼n,每个人会提交一份答案,第 i 份答案是编号为 i 的人提交的。
第 i 份答案有两个属性:长度 ai 和质量 bi。
节目中的获胜者是在所有长度不超过 10 的答案中找一个质量最高的答案,输出获胜者的编号,如果有多个质量最高的答案,输出最小的编号。
【输入】
第一行包含一个正整数 T,表示数据组数。
接下来一共 T 组数据,每组数据格式如下:
第一行,包含一个整数 n。
接下来 n 行,每行两个整数 ai,bi,表示第 i 份答案的长度为 ai 和质量为 bi。
保证每组数据中,至少包含一个 ai≤10 的输入。
【输出】
对于每组数据,输出一行,包含一个整数,表示获胜者的编号。
【输入样例】
3
5
7 2
12 5
9 3
9 4
10 1
3
1 2
3 4
5 6
1
1 43
【输出样例】
4
3
1
【代码详解】
#include <bits/stdc++.h>
using namespace std;
int t, n, a, b, maxn=-1e9, maxid;
int main()
{
cin >> t;
for (int i=1; i<=t; i++) {
cin >> n;
for (int j=1; j<=n; j++) {
cin >> a >> b;
if (a<=10 && b > maxn) {
maxn = b;
maxid = j;
}
}
cout << maxid << endl;
maxn = -1e9;
maxid = 0;
}
return 0;
}
【运行结果】
3
5
7 2
12 5
9 3
9 4
10 1
4
3
1 2
3 4
5 6
3
1
1 43
1