数据结构与算法课程作业--奇数个数的数的查找方法-异或

 

1003: FFF团的情侣活动

Time Limit: 1 Sec  Memory Limit: 2 MB
Submit: 256  Solved: 48
[Submit][Status][Web Board]

Description

圣诞节快到了，Water作为大FFF团团长，组织许多对情侣进行电影院隔位坐，双人套餐打十一折等积极向上的活动。

Water会给每个人编号，情侣两人的号码是一样的。丧心病狂却又单身的Water把自己也算了进去，最后却把自己的编号忘记了。

Water手上现在只有一份乱了的号码单（包括Water的号码），他又过来死皮赖脸的求你帮他把号码找出来。

Input

一组数据。

第一行为 整数N (0<N<=1000000)

接下来N行 每行为一个整数。

Output

一行，Water的号码。

Sample Input

5
3
2
4
2
3

Sample Output

4

HINT

 

Sample解释：由于情侣间的号码是一样的，所以孤独的4就是Water的号码了！注意，也有可能是如下情况：

3 2 2 2 3

由于2有三个，其中两个是一对情侣，剩下那个号码2就是Water的啦！

情侣的号码也可重复。

所以，看到这里的同学应该明白这题想干什么了。

P.S.  注意一下 MEMORY LIMIT，去看看time_estimate.txt，所用的方法提示就在那个txt里面。

 

Source

代码：

#include<iostream>
#include<stdio.h>
using namespace std;
int main() {
    int persons;
    int number;
    int result = 0;
    cin >> persons;
    for (int i = 0; i < persons; i++) {
        cin >> number;
        result ^= number; 
    }
    cout << result << endl;
    return 0;
}
 
/**************************************************************
    Problem: 1003
    User: 12330344
    Language: C++
    Result: Accepted
    Time:568 ms
    Memory:1268 kb
****************************************************************/

相关学习链接：找出数组中出现奇数次的元素<异或的应用>

http://blog.csdn.net/wangshihui512/article/details/9718495