筷子大作战
来源:互联网 发布:cms网站 编辑:程序博客网 时间:2024/06/10 09:05
[1054] 筷子大作战
- 时间限制: 3000 ms 内存限制: 65535 K
- 问题描述
- 我想说的是,小方是一个粗心的娃娃。今天在食堂打翻了洗碗大伯的篮子,筷子落了一地。
结果大伯怒了,硬是要小方把筷子一对一对配回去。
每只筷子都是有长度的,长度一样的筷子才算是一对。不过洗碗大伯跟小方说其中有一只筷子是落单的。你能帮小方找出落单的筷子的长度吗? - 输入
- 本题有多组数据,以EOF结束。
每组数据第一行为一个正整数N,代表筷子的支数(1 <= N <= 5000000)。
接下去一行有N个正整数,代表每只筷子的长度Li(1 <= Li <= 2147483647),可能有很多筷子的长度都是一样的。 - 输出
- 对于每组数据,输出落单的筷子的长度。
- 样例输入
51 2 1 2 3
- 样例输出
3
- 提示
无
- 来源
XadillaX
- 操作
思路:异或,最后的答案就是多出来的筷子。
代码:
#include"cstdio"#include"cstring"#include"iostream"#include"algorithm"using namespace std;#define LL __int64int 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;}
0 0
- 筷子大作战
- 筷子
- 筷子
- 筷子
- 筷子
- 筷子
- 筷子
- 说说夏日大作战
- make大作战
- 求职大作战1
- 爱情风水大作战
- 选课大作战
- 消除BUG大作战
- 选课大作战
- C 眼力大作战
- 得分大作战
- 贪吃蛇大作战
- OJ_1160.存钱大作战
- 剪贴板复制和粘贴在 vSphere Client 4.1 和更高版本中不工作 (2074735)
- 【选择图片Jar】感受”MVC”魅力-扩展选择数量(七)
- Android APK反编译就这么简单 详解(附图)
- 哈理工OJ 1309 入侵检测【kmp匹配】【模板记录】
- 工厂三姐妹
- 筷子大作战
- Android如何防止apk程序被反编译
- ListView中getChildAt(index)的使用注意事项
- Javascript 面向对象编程
- Spring的aop简单示例
- ZMQ源码分析(七) --进程内通讯
- 工作流Activiti 变量设置问题
- hdoj 1875 畅通工程再续
- php 多线程