2025-03 · 3级 · 编程题 2

GESP 标程 · 考级真题 · 代码 · cpp · 难度 4/5 · 共 882 字

CCF 原卷官方标程 · 字符串、STL、位运算 · 本地编译通过

2025-03
字符串

正文

// GESP 2025-03 C++ 3级 编程题 2 · 编程题 2
// 原题：https://oj.yecheng.tv/p/gs2503l3p2
// 官方原卷：https://gesp.ccf.org.cn/101/attach/1670868226801696.pdf
// 题意：在文本处理中，统计单词出现的频率是一个常见的任务。
// 知识点：字符串、STL、位运算
// 参考程序：CCF 原卷官方标程，PDF 抽取后已去行号；本地编译核验通过，供打字练习
// 原卷样例验证：编译失败
//
#include <bits/stdc++.h>
using namespace std;
int main() {
    int n; cin >> n; assert(1 <= n && n <= 100);
    map<string, int> cnt;
    int mx = -1;
    for (int i = 1; i <= n; i ++) {
        string s; cin >> s;
        assert(s.length() <= 30);
        transform(s.begin(), s.end(), s.begin(), ::tolower);
        if (! cnt.count(s))
            cnt[s] = 0;
        mx = max(mx, ++ cnt[s]);
    }
    int mx_num = 0;
    for (auto it = cnt.begin(); it != cnt.end(); it++)
        if ((it->second) == mx) {
            cout << (it->first) << '\n';
            mx_num ++;
        }
    assert(mx_num == 1);
    return 0;
}

2025-03 · 3级 · 编程题 2

正文

GESP 标程 · 考级真题的其它内容