学步园

题目大意：在输入的数列中 找唯一出现奇数次的一个数。

一开始没看到memory limit 直接开了个100000的int数组 然后排序 找出在奇数数位置上与下一位不同的数。

网上的大牛们还是那么牛 巧妙地用异或运算 还有用map映射

复习下异或~

0^0 =0

0^1=1

1^0=1

1^1=0

可以发现 任何数异或0还是他本身。

一个数异或另一个数偶数次还是他本身。奶奶的，这思路。。。我在看看映射去。。。

#include <stdio.h><br /> //题目中Odd 是奇数的意思<br /> int main()<br /> {<br /> int num,n,result,i;<br /> while(scanf("%d",&n),n){<br /> result=0;<br /> for(i=0;i<n;++i){<br /> scanf("%d",&num);<br /> result^=num;//异或<br /> }<br /> printf("%d/n",result);<br /> }<br /> return 0;<br /> }<br />

MAP STL解释链接：

http://baike.baidu.com/view/95826.htm#9

MAP版本：

/Map版本<br /> //Coded by 代码疯子<br /> #include <iostream><br /> #include <cstdio><br /> #include <map><br /> using namespace std;<br /> int main()<br /> {<br /> int n, i, t;<br /> while(EOF != scanf("%d", &n), n)<br /> {<br /> map<int, int> v;<br /> for(i = 0; i < n; ++i)<br /> {<br /> scanf("%d", &t);<br /> ++v[t];<br /> }<br /> map<int, int>::iterator iter;<br /> for(iter = v.begin(); iter != v.end(); ++iter)<br /> {<br /> if(iter->second == 1)<br /> {<br /> printf("%d/n", iter->first);<br /> break;<br /> }<br /> }<br /> }<br /> return 0;<br /> }