标签：
这个题用位运算就非常简单了，前提是首先熟悉位运算，这里用到一个异或运算，也就是 ^ 这个符号，他的运算规则是：相同为0，不同为1。知道了这个之后，就容易想到相同的两个数异或之后为0，所以下面很关键的一步，也是我想了好久也没想起来的一步，就是把所有的数都异或一遍，那么最后剩下的一定是那个一个的，还有一点需要注意就是任何数和0进行异或运算都还是他本身。下面是代码：
1 #include <iostream> 2 #include <cstdio> 3 4 using namespace std; 5 6 int main() 7 { 8 int n; 9 while (~scanf("%d", &n)) 10 { 11 int ans = 0;//初始化条件 12 int t; 13 for (int i = 0; i < n; i++) 14 { 15 scanf("%d", &t); 16 ans ^= t;//异或运算 17 } 18 printf("%d\n", ans); 19 20 } 21 return 0; 22 }
还有一个从网上看的STL的代码如下：
#include <iostream> #include <cstdio> #include <set> using namespace std; int main() { int n; while (~scanf("%d", &n)) { set<int> S; int t; for (int i = 0; i < n; i++) { scanf("%d", &t); if (S.find(t) == S.end()) S.insert(t); else S.erase(t); } printf("%d\n", *S.begin()); } return 0; }
虽然是STL代码时间比较长，但是这也是一种不错的方法，灵活运用STL对ACM是非常有必要的！
标签：
原文地址：http://www.cnblogs.com/Howe-Young/p/4324594.html
