P7095: 打结知识
传统题
1.000s
时间限制
256MB
内存限制
16 提交
12 解决
【题目描述】
【题目描述】
侦察员索尼娅正在接受测试,看看她是否知道侦察员应该知道的所有结。童子军的《结大全》有1000
个不同的结的描述,编号
从1
到1000。为了测试,Sonja需要学习这些结
中的一组特定的n个结
。经过一番紧张的学习,除了其中一个,她已经学会了所有的东西,但她已经忘记了自己还不知道哪个结。
考虑到Sonja
需要学习的结的
列表,以及到目前为止她已经学会的结,找到剩下的那个
结。
【
输入】
第一行输入一个
整数n
(2≤n≤50
),表示Sonja
需要学习的结
数的数量
。
第二行
包含n整数x1
,x2
,...,xn
(1≤xi≤1000
),表示Sonja
需要学习的结。
最后一行包含n-1
个不同的整数y1,y2
,..,y
n-1(1≤yi≤1000
),表示Sonja
迄今为止学会的结。你可以假设Sonja学会的每一个结都是她应该学会的n个结之一。
【
输出】
输出Sonja
需要学习的剩余的
结的编号。
【
样本输入1】
4
1 2 4 3
4 2 3
【
样本输出1】
1
【
样本输入2】
4
10 101 999 1
1 999 101
【
样本输出1】
10