题目标题:
查找不同的木棍
题目描述:
小明的收集了一些木棍,并测量了每个木棍的长度,记录下来.假设小明有奇数根木棍,只有一个木棍找不到跟它一样长的另外一根木棍.请编程找出这个没有相同长度的木棍,输出它的长度. 知识点: 排序;或者用异或操作 0 异或x=x;x异或x=0;a异或b异或c=a异或(b异或c)=(a异或b)异或c=a异或c异或b
(根据描述可知,一连串的异或操作可以进行换位处理。把唯一的那个放到最后,中间就是0 a a b b c c …… X 也就得到X是多少了 )
输入描述:
输入包含一个奇数n(n<30000),然后是n个整数,表示每个木棍的长度,并保证只有一根木棍找不到跟他一样长的木棍.
输出描述:
输出符合条件的木棍的长度
样式输入:
5 22 76 87 76 22
样式输出:
87