水题堆2.J - find your present (2)

#include <stdio.h>
#include <string.h>

int main()
{
    int n,i,k,m;
    while(1){
        scanf("%d",&n);
        if(n==0)break;
        k=0;
        for(i=1;i<=n;i++){
            scanf("%d",&m);
            k=k^m;
        }
        printf("%d\n",k);
    }
    return 0;
}

用位异或算，出现偶数次的数字会抵消，剩下的就是出现奇数次的数字