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; }