CF1850B Ten Words of Wisdom

在综艺节目“十字箴言”中，有 $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：$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 的质量最高。 由 ChatGPT 4.1 翻译