2354195_ac_0ms_72k.c

来自「北大大牛代码 1240道题的原代码 超级权威」· C语言 代码 · 共 45 行

#include <stdio.h>
#include <string.h>

int i, j;
int p, t;
char mark[101][102];
int checked[101];

void init()
{
	memset(checked,0,sizeof(checked));
	for(i = 0; i < p; i++)
	{
		for(j = 0; j < t; j++)
			mark[i][j] = '0';
		mark[i][j] = '\0';
	}
}

int main()
{
	int a, b;
	int ans = 0;

	scanf("%d%d",&p,&t);
	init();
	while(scanf("%d%d",&a,&b)==2)
	{
		a--,b--;
		mark[a][b] = '1';
	}
	for(i = 0; i < p; i++)
	{
		if(checked[i]==0)
		{
			checked[i] = 1;
			ans++;
			for(j = i+1; j < p; j++)
				if(checked[j]==0&&strcmp(mark[j],mark[i])==0)
					checked[j] = 1;
		}
	}
	printf("%d\n",ans);
	return 1;
}