AT_abc251_c.[ABC251C] Poem Online Judge

普及-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

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
```
3
aaa 10
bbb 20
aaa 30
```
输出#1
```
2
```
输入#2
```
5
aaa 9
bbb 10
ccc 10
ddd 10
bbb 11
```
输出#2
```
2
```

输入#3

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

输出#3

说明/提示

限制条件

$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 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页