4196: Poem Online Judge

# Poem Online Judge ### 内存 1024MB ### 时间 2S ## 题目描述 小高参加了一个在线评测系统(POJ)的比赛，该系统会对提交的字符串进行评分。共有 $N$ 次提交。按提交时间顺序，第 $i$ 次提交的字符串是$S_i$，得到的分数是 $T_i$。(同一个字符串可能被多次提交。)注意，POJ **不一定会给相同字符串的提交相同的分数**。 一次提交被称为**原创**提交，如果该提交的字符串在之前的任何提交中都没有出现过。 在所有"原创"提交中，得分最高的提交被称为**最佳**提交。如果有多个这样的提交，只有最早的一个被认为是最佳提交。 请找出最佳提交的序号。 ## 输入格式 输入按以下格式从标准输入给出： $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 ``` 8 ``` ## 数据范围与提示 【数据范围】 $1 \leq N \leq 10^5$ $S_i$ 是由小写英文字母组成的字符串 $S_i$ 的长度在 1 到 10 之间（包括1和10） $0 \leq T_i \leq 10^9$ $N$ 和 $T_i$ 都是整数。 ## 题目来源 ABC251C