小猴编程周赛C++ | 2023年秋第4周T1智慧十言

学习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