poj3349 哈希

题目让你判断所给雪花是否存在同构，也就是是否存在数据相同的两组数。纯暴力求解会超时，需要用到哈希。实质就是将一部分哈希，一部分暴力，以此来减少时间复杂度。

该题的键值可以取每一个雪花求和取余的一个数。

注意要用scanf。

代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int s[6];
const int k=14997;
struct node
{
    int floor[7];
};
int m[15000];
node snow[15000][100];
bool c(node a,node b)
{
    sort(a.floor,a.floor+6);
    sort(b.floor,b.floor+6);
    for(int i=0;i<6;i++)
    {
        if(a.floor[i]!=b.floor[i])
            return false;
    }
    return true;
}
int main()
{
    int n;
    cin>>n;
    int ok=0;
    memset(m,0,sizeof(m));
    while(n--)
    {
        int sum=0;
        node pp;
        for(int i=0;i<6;i++)
        {
            scanf("%d",&pp.floor[i]);
            sum+=pp.floor[i];
        }
        sum=sum%k;
        if(ok==0)
        {
            for(int i=0;i<m[sum];i++)
            {
                if(c(pp,snow[sum][i]))
                {
                    ok=1;
                    break;
                }
            }
            snow[sum][m[sum]]=pp;
            m[sum]++;
        }

    }
    if(ok)
        printf("Twin snowflakes found.\n");
    else
        printf("No two snowflakes are alike.\n");
}