问题标题: 4240!!思路是什么?

0
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


0
已采纳
桂心俊
桂心俊
中级守护
中级守护

因为题目要求是全部一样且同位置交换,
所以可以两个数组的开头提取两个数值,
通过这两个数值分别向后寻找。 

我要回答