4779829_wa.cpp

来自「部分PKU上的源码」· C++ 代码 · 共 61 行

#include<stdlib.h>
#include<iostream>
using namespace std;
struct node
{
	node *child[26];
	int num;
};
node *root;
int result;
char x[12];
void trie()
{
	root=new node();
	int i;
	root->num=0;
	for(i=0;i<26;i++)
	{
		root->child[i]=NULL;
	}
}
void ts()
{
	int i=0;
	node *r=root;
	while(x[i])
	{
		if(r->child[x[i]-'a']==NULL)
		{
			node *p=new node();
			int j;
			for(j=0;j<26;j++)
			{
				p->child[j]=NULL;
			}
			p->num=0;
			r->child[x[i]-'a']=p;
		}
		r=r->child[x[i]-'a'];
		i++;
	}
	r->num++;
	if(r->num%2==1) result++;
	else result--;
}
int main()
{
	trie();
	result=0;
	bool kong=true;;
	while(scanf("%s",x)!=EOF)
	{
		kong =false;
		ts();
	}
	if(kong) cout<<"Possible"<<endl;
	else
	if(result==2||result==0) cout<<"Possible"<<endl;
	else cout<<"Impossible"<<endl;
	return 0;
}