P5594 【XR-4】模拟赛 做题笔记

      按照题目的意思，一共有n个人，每个人要参加m次的模拟赛，并且在1到k天内参加，注意，一个人一天只参加一次模拟赛，并且按照由大到小的天数来参加第几次模拟赛，例如，一共有五天，有三场模拟赛，编程小白要在第2，3，5天参加，则第2天为第一次模拟赛。

     由于参加模拟赛的人数，模拟赛的次数和天数的期限为未知数，用动态二维数组来储存每一个人在第几天参加的几场比赛，这样就不用担心用户样本数量的问题。如下代码。

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int n, m, k;
	scanf("%d %d %d", &n, &m, &k);
	//创建动态二维数组表示每名选手有空的是第几天
	int** people = (int**)malloc(n * sizeof(int*));
	for (int i = 0; i < n; i++)
	{
		people[i] = (int*)malloc(m * sizeof(int));
	}
	int* anpai = (int*)calloc(k, sizeof(int));
	int* jishu = (int*)calloc(k, sizeof(int));
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			scanf("%d", &people[i][j]);
		}
	}

     注意用calloc函数可以有效的把每个元素都初始化为零，anpai动态数组用于把最后每天要用几套模拟试题储存起来。然后就到了这个题的难点，在于不同的学生可能在同一天用同一套试题，而我们需要求一天要用几套试题，这就导致了重合。为了避免这种情况，可以对people数组进行一次更新，将每一天重合的部分更改掉，由于参加的次数一样，二维数组的每一列就是第几套试题，就可以对每一列进行更新，如下代码。

for (int i = 0; i < m; i++)
{
	for (int j = 0; j < n; j++)
	{
		if (jishu[people[j][i]-1] == 0)
		{
			jishu[people[j][i]-1]++;
		}
		else
		{
			people[j][i] = -1;
		}
	}
	for (int x = 0; x < k; x++)
	{
		jishu[x] = 0;
	}
}

将重合的部分改为-1，注意由于数组从下标零开始，而题目的样例是从一开始，注意减一。

最后通过遍历计数，再释放内存就完成了。以下为全部代码。

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int main()
{
	int n, m, k;
	scanf("%d %d %d", &n, &m, &k);
	//创建动态二维数组表示每名选手有空的是第几天
	int** people = (int**)malloc(n * sizeof(int*));
	for (int i = 0; i < n; i++)
	{
		people[i] = (int*)malloc(m * sizeof(int));
	}
	int* anpai = (int*)calloc(k, sizeof(int));
	int* jishu = (int*)calloc(k, sizeof(int));
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			scanf("%d", &people[i][j]);
		}
	}
	for (int i = 0; i < m; i++)
	{
		for (int j = 0; j < n; j++)
		{
			if (jishu[people[j][i]-1] == 0)
			{
				jishu[people[j][i]-1]++;
			}
			else
			{
				people[j][i] = -1;
			}
		}
		for (int x = 0; x < k; x++)
		{
			jishu[x] = 0;
		}
	}
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < m; j++)
		{
			if (people[i][j] >= 0)
			{
				anpai[people[i][j] - 1]++;
			}
		}
	}
	for (int i = 0; i < k; i++)
	{
		printf("%d ", anpai[i]);
	}
	//内存释放
	for (int i = 0; i < n; i++)
	{
		free(people[i]);
	}
	free(people);
	free(anpai);
	free(jishu);
	return 0;
}