洛谷 P5594 【XR-4】模拟赛

思路

这是一道真·水题，会模拟就好了

\(subtask1\):

\(n = m = k = 1\)，很明显，这个部分分的答案就是\(1\)，然后我们就顺利得到了\(13\)分的好成绩

后面的分数……似乎没有什么必要有，反正我是直接写的满分。那么我们来说一下满分思路

既然每个人在之后的\(k\)天中都有\(m\)天有空做模拟题，那我们就用一个结构体存第几天有空和第几套模拟题，如下

struct node {
	int x, num；
    //x表示输入的编号，即第几天有空，num表示这一天应该做哪一套模拟题
}a[N][N];

然后\(n^2\)输入之后我们就可以直接处理了，我们用一个\(vis\)数组，\(vis[i][j]\)表示第\(i\)天第\(j\)套模拟题有没有用过，直接套两层循环，判断\(a[i][j].x\)这天\(a[i][j].num\)这套模拟题有没有用过，如果没有用过，就将\(vis[a[i][j].x][a[i][j].num]\)设为访问过，让\(ans[i]++\)，如果已经这天这套模拟题已经用过了就直接继续循环，时间复杂度\(O(n^2)\),空间复杂度\(O(n^2)\),然后这个题我们就做完了

是不是很水？？上代码\(qwq\)

代码

/*
By:Loceaner
*/
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;

inline int read() {
	char c = getchar();
	int x = 0, f = 1;
	for( ; !isdigit(c); c = getchar()) if(c == '-') f = -1;
	for( ; isdigit(c); c = getchar()) x = (x << 3) + (x << 1) + (c ^ 48);
	return x * f;
}

const int N = 1e3 + 11;

struct node {
	int x, num;
} a[N][N];

int n, m, k, ans[N], vis[N][N];

int main() {
	n = read(), m = read(), k = read();
	for(int i = 1; i <= n; i++)
		for(int j = 1; j <= m; j++) {
			a[i][j].x = read();
			a[i][j].num = j;
		}
	for(int i = 1; i <= n; i++) 
		for(int j = 1; j <= m; j++) 
			if(!vis[a[i][j].x][a[i][j].num]) {
				vis[a[i][j].x][a[i][j].num] = 1;
				ans[a[i][j].x]++;
			}
	for(int i = 1; i <= k; i++) printf("%d ", ans[i]);
	return 0;
}