本文共 1115 字，大约阅读时间需要 3 分钟。

1547. 奇数统计（count）

题目描述

输入

输出

样例输入

93 1 2 2 17 1 3 17 3

【样例输入2】

512 13 14 13 12

样例输出

3

【样例输出2】

14

方法一（桶排）：

#include
   
    #include
    
     #include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #define fre(x) freopen(#x".in","r",stdin),freopen(#x".out","w",stdout);using namespace std;const int MAX=2147483647;const int N=1e6;int f[5000100],n,a;int main(){ fre(count); scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a),f[a]++; for(int i=1;i<=5000000;i++) if(f[i]%2) { printf("%d",i);return 0;} return 0;}
          
         
        
       
      
     
    
   

方法二（异或）：

#include
   
    #include
    
     #include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #define fre(x) freopen(#x".in","r",stdin),freopen(#x".out","w",stdout);using namespace std;const int MAX=2147483647;const int N=1e6;int n,a,b;int main(){ //fre(count); scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a),b^=a; printf("%d",b); return 0;}