题目描述:
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; }