【codeforces】Round #402 Div.2 A

题意：有A B两个组，各有n个人，每个人的分数为1---5，交换两组学生，使两组出现的数相等

          统计每个数总共出现的次数，平分就是每个数在一组中应该出现的次数，分别遍历两组，统计每组多余的数的个数，取较小值

code：

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
	int n;
	int a[110],b[110],num[6],num1[6],num2[6];
	scanf("%d",&n);
		memset(num,0,sizeof(num));
		memset(num1,0,sizeof(num1));
		memset(num2,0,sizeof(num2));
		for(int i=0;i<n;i++){
			scanf("%d",&a[i]);
			num[a[i]]++;
			num1[a[i]]++;
		}sort(a,a+n);
		for(int i=0;i<n;i++){
			scanf("%d",&b[i]);
			num[b[i]]++;
			num2[b[i]]++;
		}sort(a,a+n);
		int sum1=0,sum2=0;
		int f=1;
		for(int i=0;i<n;){
			if(num[a[i]]%2==1){
			f=0;	break;
			}
			if(num1[a[i]]-num[a[i]]/2>0){
				sum1+=num1[a[i]]-num[a[i]]/2;i+=num1[a[i]];
			}
			else i++;
			}
			for(int i=0;i<n;){
			if(num[b[i]]%2==1){
			f=0;	break;}
			if(num2[b[i]]-num[b[i]]/2>0){
				sum2+=num2[b[i]]-num[b[i]]/2;i+=num2[b[i]];
			}else i++;
		}
		
		if(f==0)
		printf("-1\n");
		else printf("%d\n",min(sum1,sum2));
	return 0;
 }