厦门理工学院1219 (zyf的童年) (纯C语言版本)

Time Limit:1000MS  Memory Limit:100K
Total Submit:1570 Accepted:292

Description

zyf小时候喜欢看游戏王，也很喜欢收藏游戏卡。他意识到自己以后会收集很多的卡片，于是在一开始手机的时候就对每种卡片进行编号（编号范围0 ~ 10^5 ），并标记在卡片上面。不过他有个癖好，就是收集的时候对于同一种卡片一定是两张两张的收集（可多次收集同一种），寓意好事成双。过了许多年，它的收藏量已经达到了一个恐怖的数字。有一天，他不慎遗失了其中的一张，这对于一张追求完美的zyf来说，是一件不能容忍的事情。无奈的是，面对这么多的卡片，要找出遗失的卡片的编号，是一件很困难的事情。你能帮助他，快速的找到那张遗失的卡片的编号吗？

Input

输入数据的第一行有一个整数T，表示有T组测试数据。
每组数据的第一行是一个整数N（1 <= N <= 10^5），表示现在剩下卡片的总数量。
接下来一行有N个整数，代表卡片的编号。
测试数据保证有解。

Output

对于每组测试数据，输出一个整数，代表遗失的那张卡片的编号。
每组数据输出一行。

Sample Input

2
5
1 2 3 1 2
9
1 3 3 2 3 3 1 5 5

Sample Output

3
2

#include<stdio.h>
void main(){
    int t,n,i,count,d;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        count=0;
        for(i=0;i<n;i++){
            scanf("%d",&d);
            count^=d;
        }
        printf("%d\n",count);
    }
}