poj2419

题意：个人认为此题主要就是读题，读题明白了就没啥了。题意就是说每个人都听到有树倒下，如果两个人听到的倒下的树都一样，则他们是一个想法，否则就不是一个想法。题目让求一共有多少种不同的想法。

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

wa的原因：1A。

AC代码：

Memory: 336K		Time: 0MS
Language: C++		Result: Accepted

• Source Code

  #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;
  //			if(temp==0&&temt==0)break;
  		}
  		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;
  }