寻找落单的筷子

发布时间:2025-05-22 09:43

利用筷子筒分类存放,便于寻找 #生活常识# #日常生活小窍门# #餐桌小技巧# #餐桌收纳技巧#

筷子大作战

最新推荐文章于 2024-09-02 05:00:00 发布

Steppedby 于 2016-01-29 18:37:01 发布

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。

[1054] 筷子大作战 时间限制: 3000 ms 内存限制: 65535 K 问题描述

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

输入

本题有多组数据,以EOF结束。
每组数据第一行为一个正整数N,代表筷子的支数(1 <= N <= 5000000)。
接下去一行有N个正整数,代表每只筷子的长度Li(1 <= Li <= 2147483647),可能有很多筷子的长度都是一样的。

输出

对于每组数据,输出落单的筷子的长度。

样例输入

5 1 2 1 2 3 样例输出

3 提示

无 来源

XadillaX 操作

思路:异或,最后的答案就是多出来的筷子。

代码:

#include"cstdio"

#include"cstring"

#include"iostream"

#include"algorithm"

using namespace std;

#define LL __int64

int main()

{

LL N;

while(scanf("%I64d",&N) != EOF)

{

LL a,b;

a = 0;

while(N--)

{

scanf("%I64d",&b);

a ^= b;

}

printf("%I64d\n",a);

}

return 0;

}

网址:寻找落单的筷子 https://www.yuejiaxmz.com/news/view/1009367

相关内容

使用筷子的礼仪
秋日小幸福:寻找生活的宁静角落
筷子筒的记忆
和风四季 厨具釉下彩日式餐具陶瓷筷子筒沥水筷笼创意筷子笼筷子收纳盒 小号红花筷筒(不含筷子)单个 26.89元
务实生活,寻找简单。
治愈心灵唯美的句子 寻找内心的宁静
寻找快乐的密码其实很简单
寻找好房子
寻找心灵的憩息之地
在喧嚣中寻找内心的宁静:我们需要一个平静的角落

随便看看