2649: 号码牌
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:5
解决:2
题目描述
张老师班上有 N 位同学参加秋季运动会,老师为同学们定制了比赛专属号码牌,编号为 1 - N。
生产号码牌的商家发货后,张老师发现号码牌少了 1 个号码,但是统计后发现,确实有 N 个号码牌,且所有号码牌的编号都在 [1,N] 的范围内,但是有一个号码被错误的印刷成了另一个号码。
请编程帮老师找出这些号码牌中,缺失的号码和被错误印刷了 2 次的号码。
生产号码牌的商家发货后,张老师发现号码牌少了 1 个号码,但是统计后发现,确实有 N 个号码牌,且所有号码牌的编号都在 [1,N] 的范围内,但是有一个号码被错误的印刷成了另一个号码。
请编程帮老师找出这些号码牌中,缺失的号码和被错误印刷了 2 次的号码。
输入
第 1 行读入整数 N,代表号码牌的数量;
第 2 行读入 N 个号码,用空格隔开。
第 2 行读入 N 个号码,用空格隔开。
输出
输出 2 个整数,用空格隔开,第 1 个整数,代表缺失的号码,第 2 个整数代表被印刷了 2 次的号码。
样例输入 复制
6
2 1 5 2 4 6
样例输出 复制
3 2
提示
数据范围
对于 30% 的测试数据,满足 5 <= N <= 30;
对于 70% 的测试数据,满足 5 <= N <= 10000;
对于 100% 的测试数据,满足 5 <= N <= 100000;
所有测试点均满足读入的 N 个号码牌的数值均在 [1,N] 的范围内,且缺失的号码牌及被错误印刷 2 次的号码牌均是唯一的。
对于 30% 的测试数据,满足 5 <= N <= 30;
对于 70% 的测试数据,满足 5 <= N <= 10000;
对于 100% 的测试数据,满足 5 <= N <= 100000;
所有测试点均满足读入的 N 个号码牌的数值均在 [1,N] 的范围内,且缺失的号码牌及被错误印刷 2 次的号码牌均是唯一的。