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;}