12月-A组(萌新)
Contest is over.
开始 2022-12-03 00:00:00
当前 2026-04-03 02:52:49
结束 2022-12-04 22:00:00

C. 号码牌

题目描述

张老师班上有 N 位同学参加秋季运动会,老师为同学们定制了比赛专属号码牌,编号为 1 \sim N

生产号码牌的商家发货后,张老师发现号码牌少了 1 个号码,但是统计后发现,确实有 N 个号码牌,且所有号码牌的编号都在 [1,N] 的范围内,但是有一个号码被错误的印刷成了另一个号码。

请编程帮老师找出这些号码牌中,缺失的号码和被错误印刷了 2 次的号码。

输入

1 行读入整数 N,代表号码牌的数量;

2 行读入 N 个号码,用空格隔开。

输出

输出 2 个整数,用空格隔开,第 1 个整数,代表缺失的号码,第 2 个整数代表被印刷了 2 次的号码。

样例

输入

6
2 1 5 2 4 6

输出

3 2
说明

数据范围

对于 30\% 的测试数据,满足 5 \le N \le 30

对于 70\% 的测试数据,满足 5 \le N \le 10000

对于 100\% 的测试数据,满足 5 \le N \le 100000

所有测试点均满足读入的 N 个号码牌的数值均在 [1,N] 的范围内,且缺失的号码牌及被错误印刷 2 次的号码牌均是唯一的。

编辑代码
登录

注册
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 1404
通过人数 593
金币数量 0 枚
难度 入门
提交