题面描述:

给定两个长度为 $n$ 的整数数组 $nums1$ 和 $nums2$，可以通过交换数组 $nums2$ 中任意两个元素来使得所有下标 $i$ 满足 $nums1[i] = nums2[i]$，每次交换的代价为两个被交换元素下标的和。目标是计算使两个数组在对应位置相等的最小代价和，如果无法通过交换使两个数组相等，则返回 $-1$。输入格式为：第一行输入整数 $n$，表示数组的长度；第二行和第三行分别输入长度为 $n$ 的数组 $nums1$ 和 $nums2$。输出格式为满足要求的最小代价和，或无法满足时输出 $-1$。

思路:

记需要交换的总对数为 swapCount，其中要交换的数的众数为 modeValue，众数个数为 modeCount，我们分两种情况讨论：

1. 如果 modeCount <= swapCount / 2，即众数个数为总数的一半：
   • 如果 swapCount 为偶数，那么可以直接内部两两交换即可。

题目内容

给定 $2$ 个长度为均为 $n$ 的整数数组 $nums1$ 和 $nums2$ ，每次操作可以交换数组 $nums2$ 中任意 $2$ 个元素，其代价为两个下标的和。

目标是对于所有的下标 $i$ 。$0<=i<n$ ，$n$ 为数组的长度，都满足$nums1[i] \neq nums2[i]$。

返回满足目标的最小代价和，如果达不成目标，返回 $-1$ 。

输入描述

输入格式:

第一行输入整数数组的长度 $n$

第二行输入长度为 $n$ 的整数数组 $nums1$

第二行输入长度为 $n$ 的整数数组 $nums2$

$1 <=n <= 10^5$

$1 <= nums1[i],nums2[i]<=10^5$

输出描述

最小代价和

样例1

输入

4
1 2 3 4
1 2 3 4

输出

6

说明

其中代价和最小的一种方法为:

交换下标为 $0$ 和 $1$ 的两个值，代价为 $0+1=1$ ，现在 $nums1=[2,1,3,4]$ 。

交换下标为 $2$ 和 $3$ 的两个值，代价为 $2+3=5$ ，现在 $nums1=[2,1,4,3]$。

总代价为 $6$ 。

样例2

输入

3
2 1 1
1 1 2

输出

-1

说明

无论怎么操作，都无法要求。所以返回 $-1$ 。