poj解题报告——2419

最新推荐文章于 2017-10-13 22:00:52 发布

徐州牧

最新推荐文章于 2017-10-13 22:00:52 发布

阅读量594

点赞数

CC 4.0 BY-SA版权

分类专栏：模拟 poj 文章标签： poj cpp

本文链接：https://blog.youkuaiyun.com/Lingfu74/article/details/47335021

poj 同时被 2 个专栏收录

130 篇文章

订阅专栏

模拟

9 篇文章

订阅专栏

本文介绍了一种通过比较每个人听到的树倒下序列来计算不同想法数量的方法。使用二维数组记录每个人的树编号，并通过两层循环遍历所有人进行比较。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

分析：暴力模拟了，开一个二维数组[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;
}