poj2419

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

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

wa的原因：1A。

AC代码：

Memory: 336K Time: 0MSLanguage: 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;}