1041 Be Unique (20 分)


注：散列

#include <stdio.h>
#include <string.h>
int main ()
{
	int n,flag=0;
	scanf ("%d",&n);
	int i,hash[100001]={0},bet[n];
	for (i=0;i<n;i++)
	{
		scanf ("%d",&bet[i]);
		hash[bet[i]]++;
	}
	for (i=0;i<n;i++)
	{
		if (hash[bet[i]]==1)
		{
			printf ("%d",bet[i]);
			flag=1;
			break;
		}
	}
	if (flag==0)
	printf ("None");
	return 0;
}