南邮 OJ 1184 迷失的邮票
来源:互联网 发布:电脑日程提醒软件 编辑:程序博客网 时间:2024/05/24 15:42
迷失的邮票
时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte
总提交 : 735 测试通过 : 208
总提交 : 735 测试通过 : 208
比赛描述
L不但喜欢收集邮票,而且还喜欢成对的收集每一种邮票。为了防止混乱,他用一个正整数对每一种邮票进行编号。然而,有一天他却丢失了某两张邮票。已知这两张邮票属于不同的类型,即它们的编号不一样。L希望你能帮他找到这两张丢失邮票的编号。
输入
输入第一行是一个正整数n(4<=n<=1000000),表示原来L拥有邮票的张数接下去有n-2行,每一行一个正整数x(1<=x<=2^31-1),表示邮票的编号。
输出
输出只有一行,两个正整数,表示丢失邮票的编号,小的编号在前,两个整数之间用一个空格分开。
样例输入
6
101
2
100
2
样例输出
100 101
提示
题目来源
李鸿斌(honghu)
#include<stdio.h>int a[999998];int main(){unsigned long n,i;int t=0,p=0,q=0,count=1;scanf("%ld",&n);n -= 2;for(i=0;i<n;++i){scanf("%ld",&a[i]);t ^= a[i];}while(!(count&t)){count <<= 1;}for(i=0;i<n;++i){if(a[i]&count){p ^= a[i];}else{q ^= a[i];}}if(p>q){p ^= q;q ^= p;p ^= q;}printf("%ld %ld\n",p,q);}
0 0
- 南邮 OJ 1184 迷失的邮票
- 南航 OJ 1184 迷失的邮票
- 迷失的邮票
- NOJ1184 迷失的邮票 散列表
- 邮票分你一半-OJ
- 九度OJ 题目1072:有多少不同的面值组合? 天勤OJ 1400: 邮票
- 九度OJ 1209: 最小邮票数
- 九度OJ - 1209 - 最小邮票数
- 语言的迷失
- 迷失的Borland
- 迷失的季节联播
- 追寻迷失的自我
- 迷失的项目管理
- IE的迷失
- MVC的迷失?
- 迷失的小孩
- 在线书签的迷失
- 迷失的天性
- Android 谷歌 开源 通信框架 VOLLEY(一)
- Lua文件操作和串行化
- Collections类方法详解
- 逻辑与 按位与 逻辑或 按位或 逻辑非 按位非
- JAVA中使用FTPClient上传下载
- 南邮 OJ 1184 迷失的邮票
- Win7(64Bit) 安装 PL/SQL Developer图解
- 如何用JUnit4测试spring service
- [Spark源码剖析] DAGScheduler划分stage
- Failed to initialize the PowerShell host 解决方案
- 实现点击AlertDialog上按钮时不关闭对话框
- hibernate3-二级缓存配制 EHCache实战
- 10个学习Android开发的网站推荐
- php无限分类根据顶类获取所有子类