第33次CCF-CSP认证考试 第一题 词频统计 满分题解

第33次CCF-CSP认证考试 第一题 词频统计

本人小白一枚，抱着学习的态度想到网上找一些csp的参考答案，但由于实力有限，大佬的代码大都看不太懂，于是萌生了想用一些简单，基础的语句完成csp前两题的想法并公开，以便与像我这样实力不强的同学交流学习，如有更好的建议，还请斧正，感谢！

题目我就不在文章中重复出现了，感兴趣的小伙伴可以直接点击链接学习。
题目链接：词频统计

代码

#include <iostream>
using namespace std;

int main() {
    int m, n;
    cin >> n >> m; // 读取文章数n和单词编号上限m

    // 初始化两个数组，cishu用于记录每个单词出现的总次数，art_num用于记录出现该单词的文章数
    int cishu[m+1] = {0}, art_num[m+1] = {0}; // 数组初始化为0

    // 遍历每篇文章
    for(int i = 0; i < n; i++) {
        int num = 0; // 文章中的单词数量
        int judge[m+1] = {0}; // 用于标记这篇文章中出现的单词编号

        cin >> num; // 读取这篇文章的单词数量
        int *word = new int[num]; // 动态分配一个数组来存储这篇文章的单词编号

        // 遍历这篇文章中的每个单词
        for(int j = 0; j < num; j++) {
            cin >> word[j]; // 读取单词编号
            cishu[word[j]]++; // 使用word[j]更新单词出现的总次数
            judge[word[j]] = 1; // 标记这个单词在这篇文章中出现
        }

        // 更新art_num数组，记录每个单词出现的文章数
        for(int x = 1; x <= m; x++) {
            if(judge[x] == 1) art_num[x]++; // 如果单词x出现在这篇文章中，则对应的文章数加1
        }

        delete[] word; // 释放动态分配的数组
    }

    // 输出每个单词出现的文章数和总次数
    for(int i = 1; i < m+1; i++) {
        cout << art_num[i] << " " << cishu[i] << endl; // 每个单词编号i，出现的文章数和总次数
    }

    return 0;
}

我已经在代码中添加了详细的注释，还有看不懂的小伙伴可以在评论区提问交流，另外其中有些命名不太规范，主要是为了写代码时好理解，以后一定改进，还请大家谅解！

运行结果

本文到此结束，希望对小伙伴们有所帮助！！