1900.cpp

自己的ac代码 在acm.zju.edu.cn 上的题目

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
struct option
{
	int a[4];
};
option opt[100];
void set(int p,int t)
{
	int t1=t>>5;
	int t2=t&31;
	opt[p].a[t1]|=(1<<t2);	
}
bool same(int p1,int p2)
{
	int i;
	for(i=0;i<4;i++)
		if(opt[p1].a[i]^opt[p2].a[i])return false;
	return true;
}


int main()
{
	int i,j,k;
	char s[1000];
	int p,m;
	int t1,t2;
	int u[100];
	while(gets(s))
	{
		sscanf(s,"%d%d",&p,&m);
		memset(opt,0,sizeof(opt));
		while(gets(s))
		{
			if(s[0]=='\0')break;
			sscanf(s,"%d%d",&t1,&t2);
			set(t1,t2);
		}
		for(i=1;i<=p;i++)
			u[i]=1;
		for(i=2;i<=p;i++)
			for(j=1;j<i;j++)if(u[j]==1)
			{
				if(same(i,j))u[i]=0;
			}
		int ans=0;
		for(i=1;i<=p;i++)
			if(u[i]==1)ans++;
		printf("%d\n",ans);
	}
	return 0;
}