张老师班上有 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 次的号码牌均是唯一的。
东方博宜OJ