免费模板网站知乎,旅游网站开发的国内外现状,网站建设的新发展,关键词优化排名软件题目描述 经过一段时间的紧张筹备#xff0c;电脑小组的“RP餐厅”终于开业了#xff0c;这天#xff0c;经理LXC接到了一个定餐大单#xff0c;可把大家乐坏了#xff01;员工们齐心协力按要求准备好了套餐正准备派送时#xff0c;突然碰到一个棘手的问题#xff0c;筷… 题目描述 经过一段时间的紧张筹备电脑小组的“RP餐厅”终于开业了这天经理LXC接到了一个定餐大单可把大家乐坏了员工们齐心协力按要求准备好了套餐正准备派送时突然碰到一个棘手的问题筷子CX小朋友找出了餐厅中所有的筷子但遗憾的是这些筷子长短不一而我们都知道筷子需要长度一样的才能组成一双更麻烦的是CX找出来的这些筷子数量为奇数但是巧合的是这些筷子中只有一只筷子是落单的其余都成双善良的你可以帮CX找出这只落单的筷子的长度吗 输入输出格式 输入格式 第一行读入一个数N它代表CX找到的筷子的根数。 第二行是N个用空格隔开的数代表筷子的长度。 输出格式 一行落单的筷子的长度。 输入输出样例 输入样例#1 9
2 2 1 3 3 3 2 3 1输出样例#1 2 说明 对于80%的数据N100000 对于100%的数据N10000000。 吐槽 今天出高考成绩我甚至保底的成绩都没达到……不说了……做道入门题缓和一下心情。 解题思路 看到这题的第一想法快排然后两个两个地往后推复杂度$O(NlogN)$炸了虽然数据水可以过。第二个想法桶排然后扫一遍找出奇数但是不知道最长的筷子有多长啊emmmm离散化吧复杂度$O(NlogN)$又炸了虽然数据水也可以过。然后……居然就这样没思路了。看题解学习到一个以前知道后来忘了的东西——a^a00^aa^异或即Xor。于是把所有长度异或起来最后结果就是答案了。 源代码 1 #includestdio.h2 3 int main()4 {5 int ans0,n;6 scanf(%d,n);7 for(int i1,j;in;i)8 {9 scanf(%d,j);
10 ans^j;
11 }
12 printf(%d,ans);
13 return 0;
14 }
