← 返回题目列表

Codeforces · 1850/B

B. 十句智慧之言

中文机器翻译题面 查看原题

在游戏节目《智慧十言》中,有$$$n$$$位参与者,编号从$$$1$$$到$$$n$$$,每人提交一个答案。第 $$$i$$$ 个回复的字数为 $$$a_i$$$,且质量为 $$$b_i$$$。没有两个响应具有相同的质量,并且至少一个响应的长度最多为 $$$10$$$。

节目的获胜者是所有长度不超过 $$$10$$$ 个字的回复中质量最高的回复。哪一个反应是获胜者?

输入

第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 100$$$) — 测试用例的数量。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 50$$$) — 响应数。

接下来是 $$$n$$$ 行,其中第 $$$i$$$ 行包含两个整数 $$$a_i$$$ 和 $$$b_i$$$ ($$$1 \leq a_i, b_i \leq 50$$$) — 分别是第 $$$i$$$ 响应的单词数和质量。

输入的附加约束:在每个测试用例中,$$$i$$$ 至少有一个值满足 $$$a_i \leq 10$$$,并且 $$$b_i$$$ 的所有值都是不同的。

输出

对于每个测试用例,输出一行,其中包含一个整数 $$$x$$$ ($$$1 \leq x \leq n$$$) — 根据语句中给出的规则,获胜者。

可以证明,根据语句中的约束,每个测试用例恰好存在一个获胜者。

示例

输入 #1

3
5
7 2
12 5
9 3
9 4
10 1
3
1 2
3 4
5 6
1
1 43

输出 #1

4
3
1

注意

在第一个测试用例中,提供的响应如下:

- 响应 1:$$$7$$$ 个字,质量 $$$2$$$
- 响应 2:$$$12$$$ 个字,质量 $$$5$$$
- 响应 3:$$$9$$$ 个字,质量 $$$3$$$
- 响应 4:$$$9$$$ 个字,质量 $$$4$$$
- 响应 5:$$$10$$$ 个字,质量 $$$1$$$

我们可以看到索引为 $$$1$$$、$$$3$$$、$$$4$$$ 和 $$$5$$$ 的响应的长度不超过 $$$10$$$ 个单词。在这些回复中,获胜者是质量最高的回复。

比较品质,我们发现:

- 响应 1 的质量为 $$$2$$$。
- 响应 3 的质量为 $$$3$$$。
- 响应 4 的质量为 $$$4$$$。
- 响应 5 的质量为 $$$1$$$。

在这些响应中,响应 4 的质量最高。