问题2446--卡片游戏

2446: 卡片游戏

时间限制: 1 Sec  内存限制: 128 MB
提交: 141  解决: 42
[状态] [讨论版] [提交] [命题人:]
题目描述
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不是一个独一无二的数字
来源/分类