1080 -- 奇数检测

奇数检测

Time Limit:1000MS  Memory Limit:65536K
Total Submit:157 Accepted:48

Description

一个数组存放若干整数，只有一个数出现奇数次，其余数均出现偶数次，找出这个出现奇数次的数？

Input

输入中第一行为一个整数T（1 ≤ T ≤ 10），描述后面一共有T组测试数据。每组测试数据的第一个数为数组的长度n ( n > 0 )，跟着n个数据为数组元数。

Output

输出每组数据中出现奇数次的数。

Sample Input

3
5 5 5 5 5 6
7 1 1 2 4 2 3 3 
1 1

Sample Output

6
4
1

Source

zxw

    using System;
    using System.Collections.Generic;
    using System.Linq;
    using System.Text;
    namespace AK1080 {
        class Program {
            static void Main(string[] args) {
                int t = int.Parse(Console.ReadLine());
                while (t-- > 0) {
                    string[] s = Console.ReadLine().Split();
                    int n = int.Parse(s[0]);
                    int[] a = new int[10001];
                    for (int i = 1; i <= n; i++)
                        a[int.Parse(s[i])]++;
                    for (int i = 0; i < 10001; i++)
                        if (a[i] != 0 && a[i] % 2 == 1) {
                            Console.WriteLine(i);
                            break;
                        }
                }
            }
        }
    }