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

简介: 洛谷P5594-【XR-4】模拟赛(模拟)

题目描述:


X 校正在进行 CSP 前的校内集训。


一共有 nnn 名 OIer 参与这次集训,教练为他们精心准备了 mmm 套模拟赛题。


然而,每名 OIer 都有各自的时间安排,巧合的是,他们在接下来的 kkk 天中都恰好有 mmm 天有空打模拟赛。


为了方便管理,教练规定一个人必须按顺序打完 mmm 套模拟赛题。


比如,小 X 在接下来的第 2,3,52,3,52,3,5 天有空打模拟赛,那么他就必须在第 222 天打第 111 套模拟赛题,第 333 天打第 222 套模拟赛题,第 555 天打第 333 套模拟赛题。


教练需要为每一个人的每一次模拟赛做准备,为了减小工作量,如果在某一天有多个人打同一套模拟赛题,那么教练只需要在这一天准备一场使用这一套题的模拟赛即可。


你作为机房大佬,教练想请你帮他计算一下,他每天需要准备多少场模拟赛。


输入:


第一行三个整数 n,m,kn,m,kn,m,k。


接下来 nnn 行,每行 mmm 个整数,第 iii 行第 jjj 列的整数 ai,ja_{i,j}ai,j 表示第 iii 个人在接下来的 kkk 天中第 jjj 个有空的日子为第 ai,ja_{i,j}ai,j 天。


输出:


一行 kkk 个整数,第 iii 个整数表示接下来的第 iii 天教练需要准备的模拟赛场数。


样例输入1:


1 3 5

2 3 5


样例输出1:


0 1 1 0 1  


样例输入2:


6 3 7

2 3 4

2 5 7

3 5 7

1 3 5

5 6 7

1 2 3  


样例输出2:


1 2 3 1 3 1 1  


样例输入3:


10 10 20


2 3 4 8 9 11 12 16 17 18


2 3 6 10 12 13 14 15 19 20


1 3 7 10 11 13 14 15 17 19


1 2 4 6 7 9 15 17 19 20


2 3 5 6 9 11 14 16 19 20


1 2 3 8 9 10 11 12 15 19


1 4 6 7 9 12 13 17 18 19


1 7 8 9 10 11 13 15 18 20


1 5 6 7 8 9 13 16 18 19


4 5 7 10 11 13 14 17 18 20  


样例输出3:


1 2 2 3 2 2 4 3 3 3 3 4 2 1 3 1 2 2 2 1  


解题思路:



这道题的题意最初读起来有点不太好理解,但是多读两遍,再看看样例就明白了,核心就在题目的这句话:  教练需要为每一个人的每一次模拟赛做准备,为了减小工作量,如果在某一天有多个人打同一套模拟赛题,那么教练只需要在这一天准备一场使用这一套题的模拟赛即可。   具体的我们看代码吧,注释写的也挺详细的!!!


程序代码:  


#include<bits/stdc++.h>
using namespace std;
int a[1005][1005],vis[1005][1005],x[1005];
int main()
{
  int n,m,k;
  cin>>n>>m>>k;
  for(int i=1;i<=n;i++)//控制输入的行数 
    for(int j=1;j<=m;j++)
      cin>>a[i][j];//作为二维数组去读入 
  for(int i=1;i<=n;i++)//控制输入的行数 
  {
    for(int j=1;j<=m;j++)
    {
      if(!vis[j][a[i][j]])//每一列的元素中如果多个有相同的, 
      {//把多个相同的当作一个来计算 
        vis[j][a[i][j]]=1;//标记已出现过 
        x[a[i][j]]++;//对应在当天能打模拟赛的场数 
      }
    }
  }
  for(int i=1;i<=k;i++)
    cout<<x[i]<<" ";
  return 0;
}


相关文章
|
5月前
|
机器人
【每日一题Day270】LC874模拟行走机器人 | 哈希表+模拟
【每日一题Day270】LC874模拟行走机器人 | 哈希表+模拟
44 0
|
4月前
|
算法
详细解读7.2模拟赛
详细解读7.2模拟赛
13 0
|
存储 机器人 C++
leetcode 每日一题 874. 模拟行走机器人 c++模拟解法
简单来说就是机器人在一个矩阵上移动 我们要找到一个离原点的一个最大欧式距离的平方
123 0
|
5月前
|
C++
蓝桥杯15届第二次模拟C++
蓝桥杯15届第二次模拟C++
43 0
|
5月前
|
人工智能 测试技术 C++
蓝桥杯15届第二次模拟赛C/C++详解
蓝桥杯15届第二次模拟赛C/C++详解
138 0
|
5月前
|
机器人
【每日一题Day174】LC1041困于环中的机器人 | 模拟 位运算
【每日一题Day174】LC1041困于环中的机器人 | 模拟 位运算
45 0
[算法刷题题解笔记] 洛谷 P1008 [NOIP1998 普及组] 三连击 [枚举|模拟]
[算法刷题题解笔记] 洛谷 P1008 [NOIP1998 普及组] 三连击 [枚举|模拟]
|
机器学习/深度学习 存储 人工智能
【第十四届蓝桥杯】第三期官方校内模拟赛B组C++题解(已修正完毕,均可AC100%)
文章目录 写在前面 一、字母数(AC100%) 题目描述 解题报告 1、大体思路 2、代码详解 二、列名(AC100%) 题目描述 解题报告 1、大体思路 2、代码详解 三、特殊日期(AC100%) 题目描述 解题报告 1、大体思路 2、代码详解 四、大乘积(AC100%) 题目描述 解题报告 1、大体思路 2、代码详解 ==五、最大连通==(已修正) 题目描述 解题报告 1、大体思路 2、代码详解 六、星期几(AC100%) 题目描述 解题报告 1、大体思路 2、代码详解 七、信号覆盖(AC100%) 题目描述 解题报告 1、大体思路 2、代码详解 八、清理水域(AC100%) 题目描述 解
440 0
|
测试技术
(dfs)(枚举)第十四届蓝桥杯第三次模拟赛:9.最大滑雪长度
(dfs)(枚举)第十四届蓝桥杯第三次模拟赛:9.最大滑雪长度
123 0
【力扣·每日一题】794.有效的井字游戏(模拟)
【力扣·每日一题】794.有效的井字游戏(模拟)
89 0
【力扣·每日一题】794.有效的井字游戏(模拟)