洛谷-P5594 【XR-4】模拟赛

//核心思路：用target来避免同一天出同一套卷时重复计数

很典型很常见的方法，可以如果这题觉得有点难理解的话可以参考下这篇博客

洛谷-P2141 [NOIP2014 普及组] 珠心算测验_路痴楷的博客-CSDN博客

//涉及二维数组的内存分配知识

关于二维数组的内存分配可以看看下面的博客

C语言-malloc二维数组应用（输出下三角矩阵）_c语言判断下三角矩阵_路痴楷的博客-CSDN博客

#include<iostream>
using namespace std;

struct tishu
{
    int data=0;//用于记录每天需要做的题目数量
    int target=0;//用于避免重复计数

int main()
{
//完成输入要求
    int n, m, k;
    cin >> n >> m >> k;
    //申请二维数组空间的实质：先申请一个指针数组
    int** p = new int*[n];
    for (int i = 0; i < n; i++)
    {
        //再给每个指针数组的成员分配空间
        p[i] = new int[m];
    }
    for (int i = 0; i < n; i++)
    {
        for (int ik = 0; ik < m; ik++)
        {
            cin >> p[i][ik];
        }
    }

//完成录入要求
    tishu* sum;
    sum = new tishu[k];
    //循环每套题的出题时间
    for (int i = 0; i < m; i++)
    {
        for (int ik = 0; ik < n; ik++)
        {

        //实现对每天需做题目的统计
            if (sum[(p[ik][i]-1)].target == 0)//这里-1是因为数组从0开始算，而日期从1开始算
            {
                sum[(p[ik][i])-1].data++;
                sum[(p[ik][i])-1].target = 1;
            }
        }
        for (int ik = 0; ik < k; ik++)
        {
            sum[ik].target = 0;
        }
    }

//输出
    for (int i = 0; i < k; i++)
    {
        cout << sum[i].data<<' ';
    }

    delete p;
    delete sum;

    return 0;
}