POJ 3349 Snowflake Snow Snowflakes 暴力

最新推荐文章于 2019-03-09 15:27:36 发布

Jun

最新推荐文章于 2019-03-09 15:27:36 发布

阅读量952

点赞数

本文链接：https://blog.csdn.net/Jun_SKY/article/details/7041831

版权

POJ 专栏收录该内容

46 篇文章 0 订阅

订阅专栏

题意：世界上没有相同的两片雪花。请你验证这句话，将会给出每片雪花的信息，雪花有6片花瓣，如果存在两片雪花花瓣的长度相同，则认为这两片雪花相同；

思路：对每片雪花的花瓣长度排序，再将所有的雪花按照花瓣长度排序，这样如果两片雪花的花瓣长度都是相同的，则它们必然相邻，对每对相邻的雪花比较，直到找到相同的雪花；

1Y，2000MS+；

#include <iostream>
#include <algorithm>
using namespace std;
int n;
struct SnowFlake
{
	int arms[6];
}f[100010];
bool cmp(SnowFlake a, SnowFlake b)
{
	if(a.arms[0]!=b.arms[0]) return a.arms[0]<b.arms[0];
	if(a.arms[1]!=b.arms[1]) return a.arms[1]<b.arms[1];
	if(a.arms[2]!=b.arms[2]) return a.arms[2]<b.arms[2];
	if(a.arms[3]!=b.arms[3]) return a.arms[3]<b.arms[3];
	if(a.arms[4]!=b.arms[4]) return a.arms[4]<b.arms[4];
	return a.arms[5]<b.arms[5];
}
bool find(int t)
{
	for(int j=0; j<6; j++)
	{
		if(f[t].arms[j]!=f[t+1].arms[j]) return false;
	}
	return true;
}
int main()
{
	int i,j;
	scanf("%d", &n);
	for(i=0; i<n; i++)
	{
		for(j=0; j<6; j++)
		scanf("%d", &f[i].arms[j]);
		sort(f[i].arms, f[i].arms+6);
	}
	sort(f, f+n,cmp);
	bool t = false;
	for(i=0; i<n-1 && !t; i++)
	{
		t = find(i);
	}
	if(t) printf("Twin snowflakes found.\n");
	else printf("No two snowflakes are alike.\n");
	return 0;
}