【1041】Be Unique (20 分)

  

   

    

     

    
    

     

      #include<iostream>
     
    
   

    

     

    
    

     

      #include<stdio.h>
     
    
   

    

     

    
    

     

      #include<stdlib.h>
     
    
   

    

     

    
    

     

      #include<math.h>
     
    
   

    

     

    
    

     

      #include<string.h>
     
    
   

    

     

    
    

     

      #include<algorithm> 
     
    
   

    

     

    
    

     

      #include<map>
     
    
   

    

     

    
    

     

      #include<vector>
     
    
   

    

     

    
    

     

      #include<queue> 
     
    
   

    

     

    
    

     

      using namespace std;  
     
    
   

    

     

    
    

     

      int a[100001],HashTable[10001]={0}; //a[]为输入数字,HashTable[]为散列数组
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      int main(){   
     
    
   

    

     

    
    

     
	int n;
     
    
   

    

     

    
    

     
	scanf("%d",&n);
     
    
   

    

     

    
    

     
	for(int i=0;i<n;i++){
     
    
   

    

     

    
    

     
		scanf("%d",&a[i]);  //当前输入的数为a[i]
     
    
   

    

     

    
    

     

      		HashTable[  a[i]  ]++; //数字a[i]出现的次数加1
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     
	int ans=-111;  //存放第一次出现的并且在序列中个数为1的数字
     
    
   

    

     

    
    

     
        //上面的ans可初始化为其他负数,注意和后面保持一致
     
    
   

    

     

    
    

     
	for(int i=0;i<n;i++){
     
    
   

    

     

    
    

     
		if(HashTable[ a[i] ]==1){
     
    
   

    

     

    
    

     

      			ans=a[i];  //答案就是a[i],并退出循环
     
    
   

    

     

    
    

     
			break;
     
    
   

    

     

    
    

     

      		}
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     
	if(ans==-111)  printf("None"); //若找不到只出现一次的数字，则输出None
     
    
   

    

     

    
    

     
	else printf("%d\n",ans);
     
    
   

    

     

    
    

     
	system("pause");
     
    
   

    

     

    
    

     
    return 0;   
     
    
   

    

     

    
    

     

      }
     
    
  
 

文章来源: andyguo.blog.csdn.net，作者：山顶夕景，版权归原作者所有，如需转载，请联系作者。

原文链接：andyguo.blog.csdn.net/article/details/98321610