U235862 最优评论

Question

U235862 最优评论

按时间顺序给出n条评论 s i ​ 及相应的点赞数 t i ​ ，编号记为 i，评论有可能重复出现，对重复出现的两个评论，其点赞数有可能不同。 对于一条评论，如果此前从未出现过，称其为“原创评论”。 请找出点赞数最多的“原创评论”，输出其编号，如果存在多个评论满足条件，回答编号最小的。
输入格式
第一行一个整数表示n
接下来
n行，每行一个字符s i和一个整数t i
输出格式
点赞数最多的“原创评论”的编号，如有多个答案，输出最小的编号
输入输出样例
输入 #1复制

3
aaa 10
bbb 20
aaa 30

输出 #1复制
2
输入 #2复制

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

输出 #2复制
8
//在线等！！！！！

Answer 1

是这个意思不

#include <iostream>
#include <unordered_map>
using namespace std;

int main() {
    int n;
    cin >> n;

    unordered_map<string, int> commentMap;
    unordered_map<string, int> likeMap;
    int currentId = 1;
    int maxLikes = 0;
    int maxId = -1;

    for (int i = 0; i < n; i++) {
        string comment;
        int likes;
        cin >> comment >> likes;

        // 如果这是一条原创评论
        if (commentMap.find(comment) == commentMap.end()) {
            commentMap[comment] = currentId;
            likeMap[comment] = likes;
            currentId++;

            // 更新点赞数最多的评论
            if (likes > maxLikes) {
                maxLikes = likes;
                maxId = commentMap[comment];
            }
            else if (likes == maxLikes && commentMap[comment] < maxId) {
                maxId = commentMap[comment];
            }
        }
        // 如果这是一条重复的评论，但点赞数更高
        else if (likes > likeMap[comment]) {
            likeMap[comment] = likes;

            // 如果此时的点赞数更高，则更新最大值
            if (likes > maxLikes) {
                maxLikes = likes;
                maxId = commentMap[comment];
            }
            else if (likes == maxLikes && commentMap[comment] < maxId) {
                maxId = commentMap[comment];
            }
        }
    }

    cout << maxId << endl;

    return 0;
}