CF779A Pupils Redistribution

CF779A Pupils Redistribution

这还是一个模拟题

思路非常简单，强行枚举题意，如果其中有同一个分数段的人数是单数的话，那么就一定无法完成调整，因为要求是两边的人数都一样。

设 $sa[i]$ 表示在第一组中每个分数段出现的人次，$sq[i]$ 表示在第二组每个分数段出现的人数次数。如果 $sa[i]=0$ 且 $sq[i]=0$ 的话，就可以跳出了，因为没有人。

设 $ans$ 表示调整次数，就是 $abs(sa[i]-sq[i])/2$。

最后要记得 $ans$ 要除以 $2$。

代码：

#include<bits/stdc++.h>
using namespace std;
const int N =1e6+10;
int a[N],b[N];
int sa[N],sq[N];
int main()
{
	int ans=0;
	int n;
	cin>>n;
	int maxx=0;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
		sa[a[i]]++;
		maxx=max(maxx,a[i]);
	}
	for(int i=1;i<=n;i++)
	{
		cin>>b[i];
		sq[b[i]]++;
		maxx=max(maxx,b[i]);
	}
		
	for(int i=1;i<=maxx;i++)
	{
		if((sa[i]+sq[i])%2==1)
		{
			cout<<"-1";
			return 0;
		}
		if(sa[i]==0&&sq[i]==0)
			continue;
		ans+=abs(sa[i]-sq[i])/2;
	}
	cout<<ans/2<<endl;
}