题目描述


       现在有n个数，同一个数会肯能会出现多次。由于CC老师喜欢数字出现偶数次，所以你必须把出现奇数次的数找出来。不过现在问题简化了，这些数只有一个数出现奇数次，把它找出来输出它。


输入


 首先一个T表示有T组数据。
 每组数据一个n表示有(n<=100000)个数。
 接下来n个数字a0,a1……an-1（ ai在int型范围内）。



输出


 输出那个出现奇数次的数。


样例输入

2
3
2 2 100000000
5
1 2 2 2 2

样例输出

100000000
1

我用的标记法。。。很显然地失败了。。
别人说要用数据结构，但我还没学啊。。不能用普通的方法么。。

#include <stdio.h>

int main()
{
    int t, n, s, i;
    scanf("%d", &t);
    while (t--)
    {
        scanf("%d", &n);
        s = 0;
        while ( n-- )
        {
            scanf("%d", &i);
            s ^= i;
        }
        printf("%d\n", s);
    }
    return 0;
}

给分吧

收到的鲜花

• 五当家 于 2010-12-26 13:36 送鲜花  5朵   附言：我来帮楼主给点

哎，居然没分，鄙视

不还我分，下次就不给楼主代码了，哼

呵呵 应该给点分

首先将一组数组数据排序，然后分别计数连续相同数据的个数，并且判断是否为奇数，如果是break  ，输出这个数据

呵呵  给0分也会涨一分的

哈哈 路过

顶一个

up~~~~~~