poj解题报告——2419

题意：每个人都听到有树倒下，如果两个人听到的倒下的树都一样，则他们是一个想法，否则就不是一个想法。求一共有多少种不同的想法。

分析：暴力模拟了，开一个二维数组[i][j],i表示人的编号，j表示该人听到的数编号。初始想法数为人数，暴力对比，如果两人所有j相同，则想法数n--;全都循环过输出。

ps：因为是随意输入几个数据，截止输入用Alt+65535+Enter即可

#include<iostream>
#include<string.h>
using namespace std;
int main()
{
	int t,p;
	while(cin>>p>>t)
	{
		int tum[150][150];
		int temp,temt;
		int n=p;
		while(cin>>temp>>temt)
		{
			tum[temp][temt]=1;
		}
		int use[150];
		memset(use,0,sizeof(use));
		for(int i=1;i<p;++i)
		{
			for(int j=i+1;j<=p;++j)
			{
				if(!use[j])
				{
					int tem=0;
					for(int k=1;k<=t;++k)
					{
						if(tum[i][k]!=tum[j][k])
						{
							tem=1;
						}
					}	
					if(tem==0)
					{
						n--;
						use[j]=1;
					}
				}
			}
		}
		cout<<n<<endl;
	}	
	return 0;
}