#abc251c. [abc251_c]Poem Online Judge
[abc251_c]Poem Online Judge
题目描述
Poem Online Judge (POJ) 是一个在线判题系统,它给提交的字符串打分。
有 个提交到 POJ 的字符串。在第 次提交中,提交了字符串 ,并且给出了一个分数 。(同一个字符串可能会被提交多次)
请注意,POJ 不一定会给相同字符串的提交相同的分数。
如果一个提交是独特的,那么说明该提交的字符串从未在任何较早的提交中出现过。
如果一个提交是最佳的,那么说明它是一个独特的提交,并且得分最高。如果有多个这样的提交,则只考虑最早的一个。
找到最佳提交的索引。
约束条件
- 是由小写英文字母组成的字符串。
- 的长度在 到 之间,包含 和 。
- 和 是整数。
输入
从标准输入中以以下格式获取输入数据:
输出
打印答案。
示例输入 1
示例输出 1
我们把第 次提交称为提交 。
独特的提交分别是提交 和提交 。提交 不是独特的,因为它的字符串与提交 中的字符串相同。
在独特的提交中,提交 得分最高。因此,这是最佳提交。
示例输入 2
示例输出 2
独特的提交分别是提交 、、 和提交 。
其中,提交 、 和提交 得分最高。在这种情况下,它们中最早的提交——提交 是最佳提交。
请注意,如果有多个独特的提交得到最高分数,那么只有最早出现的提交被视为最佳提交。