Poem Online Judge

题目描述

Poem Online Judge (POJ) 是一个对提交的字符串给出分数的在线判题系统。
共有 $N$ 次对 POJ 的提交。在第 $i$ 次最早的提交中，提交了字符串 $S_i$，并且给出了分数 $T_i$。（相同的字符串可能被提交多次。）
注意 POJ 对于相同字符串的提交不一定会给出相同的分数。 如果某次提交中的字符串在任何更早的提交中都未出现，则称该提交为原始提交。
如果某次提交是原始提交且具有最高分数，则称该提交为最佳提交。如果存在多个这样的提交，则只将最早的一次视为最佳提交。 求最佳提交的索引。

输入格式

输入从标准输入按以下格式给出： $N$ $S_1$ $T_1$ $S_2$ $T_2$ $\vdots$ $S_N$ $T_N$

输出格式

输出答案。

3
aaa 10
bbb 20
aaa 30

2

5
aaa 9
bbb 10
ccc 10
ddd 10
bbb 11

2

10
bb 3
ba 1
aa 4
bb 1
ba 5
aa 9
aa 2
ab 6
bb 5
ab 3

8

提示

$1 \leq N \leq 10^5$ $S_i$ 是由小写英文字母组成的字符串。 $S_i$ 的长度在 $1$ 到 $10$（含）之间。 $0 \leq T_i \leq 10^9$ $N$ 和 $T_i$ 为整数。我们将第 $i$ 次最早的提交称为提交 $i$。
原始提交是提交 $1$ 和提交 $2$。提交 $3$ 不是原始提交，因为它与提交 $1$ 的字符串相同。
在原始提交中，提交 $2$ 的分数最高。因此，这是最佳提交。
原始提交是提交 $1$、$2$、$3$ 和 $4$。
在它们之中，提交 $2$、$3$ 和 $4$ 的分数最高。在这种情况下，它们之中最早的提交，即提交 $2$，是最佳提交。
如本示例所示，注意如果多个原始提交具有最高分数，则仅考虑其中最早的一次作为最佳提交。

标签: AtCoder|abc251C

来源

AtCoder|abc251C