4775479_wa.cpp

部分PKU上的源码

#include<stdlib.h>
#include<iostream>
using namespace std;
char x[500005][12];
int ql;
int shun[500005];
int compare(const void *p1,const void *p2)
{
	int q1=*(int*) p1;
	int q2=*(int*) p2;
	return strcmp(x[q1],x[q2]);
}
int main()
{
	int i=0;
	ql=0;
	while(scanf("%s",x[ql++])!=EOF) scanf("%s",x[ql++]);
	if(ql==0) cout<<"Possible\n";
	for(i=0;i<ql;i++) shun[i]=i;
	qsort(shun,ql,sizeof(int),compare);
	int same=1;
	int ji=0;
	for(i=1;i<ql;i++)
	{
		if(strcmp(x[shun[i-1]],x[shun[i]])==0) same++;
		else
		{
			if(same%2) ji++;
			same=1;
		}
	}
	if(ji==2||ji==0) cout<<"Possible\n";
	else cout<<"Impossible\n";
	return 0;
}