洛谷-P5594 【XR-4】模拟赛-优快云博客

本文链接：https://blog.youkuaiyun.com/LCK_jack/article/details/132722790

该博客主要展示了一段C++代码，核心思路是用target避免同一天出同一套卷时重复计数。代码涉及二维数组的内存分配，完成输入、录入要求后，实现对每天需做题目的统计，最后输出结果，还给出了相关参考博客。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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

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

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

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

#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;
}