CF779A题解

题目大意

给你两组学生，每组学生 $n$ 人，并给出每人的分数，问能否通过调换将每个成绩在两个小组都有相同的人数。

思路

首先，什么样才算不能通过交换呢？我们观察样例数据，发现如果有一种分数的人数是单数，那么就是无法交换。

交换的实现难度也不大。我们想统计出小组 $A$ 每个分数的人数。再与该分数总人数的一半相减取绝对值求出需要交换的个数，最后除以二输出。

为什么要除以二？

我们先看这组样例

样例输入

4
5 4 4 4
5 5 4 5

样例输出

1

我们发现 $A$ 小组有 $2$ 个与总人数的一半不同，但只需要将 $A$ 小组的一个 $4$ 和 $B$ 小组的一个 $5$ 调换即可。一次调换解决两个不同的。

代码

#include<bits/stdc++.h>
using namespace std;
int n;
int a[105],b[105]; 
int danci[6],dancia[6];//统计次数 
int main() {
	scanf("%d",&n);
    //记录总共的每种分数数量和A小组每种分数数量
	for(int i = 1;i <= n;i++) {
		scanf("%d",&a[i]);
		danci[a[i]]++;
		dancia[a[i]]++;
	}
	for(int i = 1;i <= n;i++) {
		scanf("%d",&b[i]);
		danci[b[i]]++;
	}
    //判断不能通过调换解决
	for(int i = 1;i <= 5;i++) {
		if(danci[i] % 2 == 1) {
			printf("-1\n");
			return 0;
		}
	}
    //输出最少次数
	int ans = 0;
	for(int i = 1;i <= 5;i++) {
		ans += abs(dancia[i] - danci[i] / 2);
	}
	ans /= 2;//别忘记除以二
	printf("%d\n",ans);
}