0
已解决
吕若朴
中级光能
中级光能
重新分配纸牌经验值:1200
题目描述 Description
现在有一叠大小从1到6的纸牌,随机发给两个人。每个人各有n张。请问,能否通过交换两个人手上对应位置的牌,使得某一个人手上的牌全部一样?如果可以,输出最小要交换的次数;否则输出-1。
输入描述 Input Description
第一行,一个正整数,n
第二行,n个正整数,a1 a2 a3 … an,表示第一个人手上的牌
第三行,n个正整数,b1 b2 b3 … bn,表示第二个人手上的牌
输出描述 Output Description
最少要交换的次数或者-1
样例输入 Sample Input
6 2 1 2 4 2 2 5 2 6 2 3 2
样例输出 Sample Output
2
数据范围及提示 Data Size & Hint
n<=2000
样例为交换第二张牌和第四张牌,最后第一个人手上的牌全部是2
这1200经验值我今天非拿到不可!
吕若朴在2020-08-10 09:24:06追加了内容
@宣海宁,是
6
2 1 2 4 2 2
5 2 6 2 3 2