题目链接:见这里
题意:给了两个数组a, b。现在你可以交换a,b数组的任意两个数,问最少交换多少次,可以让a,b数组里面每个数的出现次数相同,不能达到上述状态输出”-1”。其中a,b数组里面每个数是1-5.
解法:模拟,想想就可以知道如果对于1-5这每个数,如果出现次数之和为奇数那么肯定不能达到目标。否则答案就是就是所有数出现次数的差除以2之和,并且最后答案再除以2。不这样计算,直接贪心模拟也是可以的。
//CF 779A
#include <bits/stdc++.h>
using namespace std;
const int maxn = 100;
int n, x, cnt1[6], cnt2[6];
int main(){
scanf("%d", &n);
for(int i = 1; i <= n; i++){
int x; scanf("%d", &x); cnt1[x]++;
}
for(int i = 1; i <= n; i++){
int x; scanf("%d", &x); cnt2[x]++;
}
for(int i = 1; i <= 5; i++){
if((cnt1[i]+cnt2[i])&1){
puts("-1");
return 0;
}
}
int ans = 0;
for(int i = 1; i <= 5; i++){
ans += abs(cnt1[i] - cnt2[i]) / 2;
}
ans /= 2;
printf("%d\n", ans);
return 0;
}