POJ 3349

 

http://poj.org/problem?id=2031

 

#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
#include<cmath>
#include<algorithm>
#include<climits>
#include<queue>
#include<vector>
#include<map>
#include<sstream>
#include<set>
#include<stack>
using namespace std;
//typedef long long ll;
//ifstream fin("input.txt");
//ofstream fout("output.txt");
//fin.close();
//fout.close();
int a[6],sum;
bool ok;
struct Node
{
int num[6];
Node* next;
Node()
{
for(int i=0;i<6;i++)
{
num[i]=-1;

}
next=NULL;
}

} nodes[10000];

 

int main()
{
int i,j,n;
scanf("%d",&n);
ok=0;
while(n--)
{
sum=0;
for(i=0;i<6;i++)
{

scanf("%d",&a[i]);
sum+=a[i];
}
Node* p= &nodes[sum%10000];
sort(a,a+6);
while( !ok && p->next!=NULL)
{
p=p->next;
for(i=0;i<6;i++)
{
if( a[i] != p->num[i] )
break;
}
if(i==6) ok=1;
}

if(!ok)
{
Node * k=new Node;

for(i=0;i<6;i++)
k->num[i]=a[i];

p->next=k;
}
}
if(ok) puts("Twin snowflakes found.\n");
else
puts("No two snowflakes are alike.\n");

 

return 0;
}

复制去Google翻译翻译结果