L2-2 含茶量

L2-2 含茶量

分数 25

作者 陈越

单位 浙江大学

ChatGPT（全名：Chat Generative Pre-trained Transformer）近期成为网络讨论的热点话题之一。本题就请你根据某社交网络中发帖的情况，统计每个人帖子中含有 ChatGPT（不区分大小写）的数量（简称“含茶量”），找出最热衷于讨论这个话题的人，即含茶量排前三的人。

输入格式：

输入在第一行中给出正整数：N（≤104），为参加统计的帖子数量。
随后给出 N 条帖子的信息，每条格式为：第一行给出发帖人 ID，是一个长度不超过 10 位的非空数字串；第二行给出非空的帖子的内容，由不超过 140 个英文字母、数字、空格、标点（只包括 ?、, 和 .）组成，以回车结束（回车不算在 140 字内）。

输出格式：

分三行输出含茶量最高的前三个 ID，及其含茶量。有并列时按 ID 的字典序递增输出；如果有含茶量的 ID 不到三个，那么有几个就输出几个，但含茶量为 0 的不要输出。数字间以 1 个空格分隔，行首尾不得有多余空格。
题目保证至少有一个输出。

输入样例：

5
1010
I am not interested in ChatGPT.
233
I am gonna talk about chatgpt, and Chatgpt, and CHATGPT
233
they are all ChatGPT
2
I am gonna talk about chatgpt, and Chatgpt, and CHATGPT
0002
chatgp, hatGPT and Chatppt, are they all ChatGPTs?

输出样例：

233 4
2 3
0002 1

注意： 2 和 0002 是两个不同的 ID。

代码长度限制

16 KB

Java (javac)

时间限制

700 ms

内存限制

256 MB

其他编译器

时间限制

200 ms

内存限制

64 MB

栈限制

8192 KB

代码

#include <bits/stdc++.h>
#define endl "\n"
using namespace std;

typedef pair<string, int> chatNum;
int countNum(const string &sentenceStr)
{
    string lowerStr = sentenceStr;
    transform(lowerStr.begin(), lowerStr.end(), lowerStr.begin(), ::tolower); // 字符串全部转换为小写

    string target = "chatgpt";
    size_t pos = lowerStr.find(target);
    // 开始记录个数
    int count = 0;
    while (pos != string::npos)
    {
        count++;
        pos = lowerStr.find(target, pos + target.size()); // 从下一个位置继续找
    }
    return count;
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int N; // 参加统计的帖子的数量
    cin >> N;
    cin.ignore();
    unordered_map<string, int> chatNumMap;
    while (N--) // 对每个帖子分析
    {
        string ID, sentenceStr;
        getline(cin, ID);
        getline(cin, sentenceStr);
        chatNumMap[ID] += countNum(sentenceStr); // 对应ID的数量增加
    }
    vector<chatNum> chatNumList(chatNumMap.begin(), chatNumMap.end());                  // 直接把map里面的值初始化给vector
    sort(chatNumList.begin(), chatNumList.end(), [](const chatNum &a, const chatNum &b) // 进行排序
         { return (a.second == b.second ? a.first < b.first : a.second > b.second); });

    for (int i = 0; i < min(3, (int)chatNumList.size()); ++i) // chatNumList.size()返回的是size_t类型，所以要加上(int)转换类型
    {
        if (chatNumList[i].second != 0) // 当都没有提到时的情况
            cout << chatNumList[i].first << " " << chatNumList[i].second << endl;
    }
    return 0;
}

• 使用map初始化vector容器
• .size()返回的是size_t类型的值，所以min函数中使用了(int)来进行类型的转换
• 字符串全部转换为小写：transform(lowerStr.begin(), lowerStr.end(), lowerStr.begin(), ::tolower);转换为大写transform(lowerStr.begin(), lowerStr.end(), lowerStr.begin(), ::toupper);