#695. 蓝桥杯2013省AB错误票据

蓝桥杯2013省AB错误票据

<strong>题目描述</strong>

每张票据有唯一的 ID 号,全年所有票据的 ID 号是连续的,但 ID 的开始数码是随机选定的。因为工作人员疏忽,在录入 ID 号的时候发生了一处错误,造成了某个 ID 断号,另外一个 ID 重号。

你的任务是通过编程,找出断号的 ID 和重号的 ID。

数据保证断号不可能发生在最大和最小号。

<strong>输入格式</strong>

一个整数 N(N<100) 表示后面数据行数,接着读入 NN 行数据,每行数据长度不等,是用空格分开的若干个(不大于 100100 个)正整数(不大于 10510^5),每个整数代表一个 ID 号。

<strong>输出格式</strong>

要求程序首先输入要求程序输出 11 行,含两个整数 mmnn,用空格分隔,其中,mm 表示断号 ID,nn 表示重号 ID。

<strong>输入输出样例 #1</strong>

#<strong>输入 #1</strong>

<strong>样例</strong>

<strong>样例 1</strong>

输入 # 1

2
5 6 8 11 9
10 12 9

输出 # 1

7 9

<strong>来源</strong>

[蓝桥杯 2013 省 AB] 错误票据