P5594 【XR-4】模拟赛

思路：这道题难度不大，但是需要理解题意，而且要注意下复杂度
如果你看懂了你就知道，我们首先建立一个二维数组，接着只需要看每列是否出现该天数，出现则需要准备，而且无论出现几次都只准备一次。然后以列为单位一个个找即可。（在这里尽量避免使用三层循环，复杂度过不了，下面使用的是再开辟两个数组来记录，以空间换时间）

#include<iostream>
using namespace std;

int main() {
	int n, m, k;
	cin >> n >> m >> k;
	int a[1004][1004] = { 0 };
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			cin >> a[i][j];
		}
	}
	int c[1004] = { 0 };
	int d[1004] = { 0 };
	for (int j = 1; j <= m; j++) {
		memset(d, 0, sizeof(d));
		for (int s = 1; s <= n; s++) {
			if (d[a[s][j]] == 0) {
				c[a[s][j]]++;
				d[a[s][j]] = 1;
			}
		}
	}
	for (int i = 1; i <= k; i++) {
		cout << c[i] << " ";
	}
}

ps：vs上这个二维数组太大编译会出问题，不过在洛谷上没事可以放心写