对拍是一种比较使用的工具,他可以对比两个程序的输出结果,当我们写完一个程序时,又不太确定这段代码对不对时,对拍就能派上用场了。
我们拿这个题举例子
【小挑战】丢失的珠子 | |
|
问题描述
何老板有一盒珠子共n颗,编号1到n。他一不小心将盒子打翻,所有珠子都散落在地。他一颗一颗地把珠子捡起来,每捡一颗就记录下当前这颗珠子的编号。捡完以后发现少了两颗,请你快速找出少了哪两颗珠子。
输入格式
第一行,一个整数n
接下来一行,n-2个空格间隔的整数,表示何老板捡起来的珠子的编号。
输出格式
一行,由小到大排列的两个整数,表示丢失的两颗珠子的编号。
样例输入 1
7
4 1 7 2 5
样例输出 1
3 6
样例输入 2
10
4 5 8 3 9 7 1 2
样例输出 2
6 10
提示
对于30%的数据,有n<=1,000
对于100%的数据,有n<=1,000,000
喜欢用 cin
读入的小朋友&#x