在 线 评 测 系 统
Toggle navigation
ZZULIOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
考试&作业
Login
问题2446--卡片游戏
2446: 卡片游戏
时间限制:
1
Sec
内存限制:
128 MB
提交:
141
解决:
40
[
状态
] [
讨论版
] [
提交
] [命题人:
]
题目描述
Wonter和Levi正在玩卡片游戏
他们把N张卡片依次放在桌子上,并且每张卡片的正面和背面都有一个数字
接着Wonter会任意反转一些卡片(可以不反转,也可以全部反转),然后任意选一张
如果这张卡片的背面数字,目前没有在任何一张卡片的正面出现(包括它自己的正面),那么这个数字就是独一无二的
Wonter想知道,他能得到的最小的独一无二的数字是多少?
输入
第一行为一个整数T(1 <= T <= 100),代表一共有T组测试用例
每组测试用例的第一行是一个整数N(1 <= N <= 1000),代表一共有N张卡片
接下来一行为N个整数fronts[i](1 <=fronts[i] <= 100000),代表第i张卡片的正面数字是多少
接下来一行为N个整数backs[i](1 <= backs[i] <= 100000),代表第i张卡片的背面数字是多少
输出
对于每组测试用例,输出Wonter能得到的最小的独一无二的数字,如果不存在这样的数字,输出-1
样例输入
Copy
1 5 1 2 4 4 7 1 3 4 1 3
样例输出
Copy
2
提示
Wonter会反转第二张卡片
那么此时正面的数字为1 3 4 4 7
背面的数字为1 2 4 1 3
接着Wonter会选择第二张卡片,背面数字为2,并且2没有在任何一张卡片的正面出现
注意:Wonter不能选择第一张卡片,因为第一张卡片的正反面都是1,所以1不是一个独一无二的数字
来源/分类
Levi_Wonter