位运算

我想说的是,蒜头君是一个粗心的娃娃。今天在食堂打翻了洗碗大伯的篮子,筷子落了一地。
结果大伯怒了,硬是要蒜头君把筷子一对一对配回去。
每只筷子都是有长度的,长度一样的筷子才算是一对。不过洗碗大伯跟蒜头君说其中有一只筷子是落单的。你能帮蒜头君找出落单的筷子的长度吗?

输入格式
第一行为一个正整数N,代表筷子的支数( 1 \le N \le 50000001≤N≤5000000)。
接下去一行有 N个正整数,代表每只筷子的长度 Li(1≤Li≤2147483647),可能有很多筷子的长度都是一样的。
输出格式
输出落单的筷子的长度。
输出时每行末尾的多余空格,不影响答案正确性
样例输入
5
1 2 1 2 3
样例输出
3

知道几个位运算的规则才好写。

#include<iostream>
#include<cstdio>
#include<stdio.h>
using namespace std;
 
int main()
{
	int n;
	int a,b;
	a=0;
	cin>>n;
	while(n--){
		cin>>b;
		a^=b;
	}
	cout<<a<<endl;
	return 0;	
} 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值