题目描述：

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

洛谷P5594-【XR-4】模拟赛（模拟）相关推荐

洛谷 P5594 【XR-4】模拟赛视频讲解（二维数组、模拟）
洛谷 P5594 [XR-4]模拟赛(需要二维数组) 题目描述 X 校正在进行 CSP 前的校内集训. 一共有 nn 名 OIer 参与这次集训,教练为他们精心准备了 mm 套模拟赛题. 然而,每名 ...
洛谷 P5594 【XR-4】模拟赛记录
洛谷 P5594 笔记本人菜鸡,入门刷题记录,有错望指出 1.matrix过大时放在main函数里会爆栈,运行不了,改成全局变量 2.第一次做的时候,先整个矩阵读取,再对每天都遍历整个二维数组,时间 ...
洛谷:P5594 【XR-4】模拟赛
[XR-4]模拟赛题目描述 X 校正在进行 CSP 前的校内集训. 一共有 nnn 名 OIer 参与这次集训,教练为他们精心准备了 mmm 套模拟赛题. 然而,每名 OIer 都有各自的时间安排, ...
洛谷P5594 [XR-4] 模拟赛C++ 思路加代码
这道题水题一个题目闪回本蒟蒻只会发水题作为洛谷灌水区大水桶,今天第一次发文章,主要是看那些题解里的大佬,做法有点太大佬了一点点,用了结构体什么的,对新ju手ruo过于的不友善,所以今 ...
辣鸡(ljh) NOIP模拟赛模拟平面几何数论化学相关（雾）
[题目描述] 辣鸡ljhNOI之后就退役了,然后就滚去学文化课了. 然而在上化学课的时候,数学和化学都不好的ljh却被一道简单题难住了,受到了大佬的嘲笑. 题目描述是这样的:在一个二维平面上有一层水分 ...
洛谷 P5594 【XR-4】模拟赛
思路:关于STL中set容器的使用 #include<bits/stdc++.h> using namespace std; const int MAXSIZE = 1010; int a ...
洛谷 P1598 垂直柱状图【字符串+模拟】
P1598 垂直柱状图题目描述写一个程序从输入文件中去读取四行大写字母(全都是大写的,每行不超过72个字符),然后用柱状图输出每个字符在输入文件中出现的次数.严格地按照输出样例来安排你的输出格式. ...
洛谷 P1055 ISBN号码【字符串+模拟】
P1055 ISBN号码题目描述每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字.1位识别码和3位分隔符,其规定格式如"x-xxx-xxxxx-x",其 ...
洛谷 - P1308 统计单词数(字符串+模拟)
题目链接:点击查看题目大意:给出一个字符串a和字符串b,现在问字符串b中有多少个单词与字符串a相等,并记录第一次出现的位置题目分析:看似很简单的一个模拟题,其实包含了不少需要注意的地方: stri ...
洛谷 P1031 均分纸牌【交叉模拟】
题目描述有 N 堆纸牌,编号分别为 1,2,-, N.每堆上有若干张,但纸牌总数必为 N 的倍数.可以在任一堆上取若干张纸牌,然后移动. 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 ...

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

题目描述：

输入：

输出：

样例输入1：

样例输出1：

样例输入2：

样例输出2：

样例输入3：

样例输出3：

解题思路：

程序代码：

洛谷P5594-【XR-4】模拟赛（模拟）相关推荐

最新文章

热门文章