洛谷 P1469：找筷子 ← 位运算-北京尧图网络

【题目来源】https://www.luogu.com.cn/problem/P1469【题目描述】经过一段时间的紧张筹备电脑小组的“RP 餐厅”终于开业了这天经理 LXC 接到了一个定餐大单可把大家乐坏了员工们齐心协力按要求准备好了套餐正准备派送时突然碰到一个棘手的问题筷子CX 小朋友找出了餐厅中所有的筷子但遗憾的是这些筷子长短不一而我们都知道筷子需要长度一样的才能组成一双更麻烦的是 CX 找出来的这些筷子数量为奇数但是巧合的是这些筷子中只有一只筷子是落单的其余都成双善良的你可以帮 CX 找出这只落单的筷子的长度吗【输入格式】第一行是一个整数表示筷子的数量 n。第二行有 n 个整数第 i 个整数表示第 i 根筷子的长度 ai。【输出格式】输出一行一个整数表示答案。【输入样例】92 2 1 3 3 3 2 3 1【输出样例】2【数据范围】对于 30% 的数据保证 n≤10^5。对于 100% 的数据保证 1≤n≤10^711≤ai≤10^9。【算法分析】由于 n 比较大需采用 scanf 进行输入。否则有一个样例会 TLE。【算法代码】#include bits/stdc.h using namespace std; int main() { int n,x,ans0; scanf(%d,n); while(n--) { scanf(%d,x); ans^x; } coutans; return 0; } /* in: 9 2 2 1 3 3 3 2 3 1 out: 2 */【参考文献】https://blog.csdn.net/hnjzsyjyj/article/details/161194680https://blog.csdn.net/hnjzsyjyj/article/details/162721227https://blog.csdn.net/l131_4520/article/details/149941087https://blog.csdn.net/hnjzsyjyj/article/details/148343435https://blog.csdn.net/hnjzsyjyj/article/details/162669213

洛谷 P1469：找筷子 ← 位运算

相关推荐

生产环境ClickHouse ETL 操作规范指南（附检查清单）

3步快速开始使用vagas：免费接收完整职位信息的完整教程

墙体材料强度（密度）等级一览表

更多资讯

中级电工证分数怎么分在哪考才能顺利上岗

电工证专用考试书怎么买？上岗必备资料清单来了

遵义仁怀市电工作业实操考试考什么，工地太忙根本没时间复习考试？郑州报考避坑指南帮你解决

新民电工证哪里有电子证书查询全国通用的复审和考试攻略

工地太忙根本没时间复习考试？劳保局的电工证通用吗？电子证书怎么考

电工实操考试心里没底怕挂科？电工作业的最新规定值不值得考？

今日更新

西昌市电工作业查询怎么查？郑州报考避坑指南帮你少走弯路

西昌市电工作业查询通过率揭秘：怕考不过白交培训费？这几点要记牢

临夏电工证在哪里审官方报名入口怎么找

本周精选

安监局电工证分数查询怎么查才能知道含金量高不高

新疆电工作业干活累吗良心建议助你避开考不过的坑

中牟县电工证怎么报名外省证能转吗

本月热门

面向复杂光照与角度的宠物面部识别鲁棒性增强策略

基于DRV8818与STM32的双极步进电机驱动方案实战解析

DRV8818PWPR+PIC18F45K80双极步进电机控制方案实战

读完文章，想聊聊您的网站？