AT_abc251_c [ABC251C] Poem Online Judge

题目描述

Poem Online Judge（以下简称 POJ）是一个为提交的字符串评分的在线评测系统。
POJ 共收到了 $N$ 次提交。第 $i$ 次提交中，提交了字符串 $S_i$，得分为 $T_i$。（同一个字符串可能被多次提交）
需要注意的是，在 POJ 中，即使提交了相同的字符串，得分也不一定相同。

在 $N$ 次提交中，如果某次提交之前没有提交过相同的字符串，则称该提交为原创提交。
在所有原创提交中，得分最高的提交被称为最优奖。如果有多个得分最高的原创提交，则最早的那一次提交被视为最优奖。

请问最优奖是从早到晚第几次提交？

输入格式

输入按以下格式从标准输入读入。

$N$
$S_1\ T_1$
$S_2\ T_2$
$\vdots$
$S_N\ T_N$

输出格式

请输出答案。

输入输出样例 #1

输入 #1

3
aaa 10
bbb 20
aaa 30

输出 #1

2

输入输出样例 #2

输入 #2

5
aaa 9
bbb 10
ccc 10
ddd 10
bbb 11

输出 #2

2

输入输出样例 #3

输入 #3

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

输出 #3

8

说明/提示

限制条件

• $1 \leq N \leq 10^5$
• $S_i$ 是仅由小写英文字母组成的字符串
• $S_i$ 的长度为 $1$ 到 $10$
• $0 \leq T_i \leq 10^9$
• $N$、$T_i$ 均为整数

样例解释 1

下面将从早到晚第 $i$ 次提交称为提交 $i$。原创提交为提交 $1$ 和提交 $2$。提交 $3$ 与提交 $1$ 的字符串相同，因此不是原创提交。在原创提交中，得分最高的是提交 $2$，因此它获得最优奖。

样例解释 2

原创提交为提交 $1$、提交 $2$、提交 $3$、提交 $4$。其中得分最高的是提交 $2$、提交 $3$、提交 $4$。在这种情况下，最早的提交 $2$ 获得最优奖。请注意，如果有多个得分最高的原创提交，应选择其中最早的那一个作为最优奖。

由 ChatGPT 4.1 翻译