CodeForces 779 A.Pupils Redistribution（水~）

Description
给出两个只由1~5组成的均有n个元素的集合a和b，每次可以交换a中一个元素与b中一个元素，问是否可以让两个集合完全相同，如果可以那至少要交换几次
Input
第一行一整数n表示集合中元素个数，之后n个整数a[i]表示a集合中元素，最后n个整数b[i]表示b集合中元素(1<=n<=100,1<=a[i],b[i]<=5)
Output
如果可以通过适当交换使得两集合相同则输出最少交换次数，否则输出-1
Sample Input
4
5 4 4 4
5 5 4 5
Sample Output
1
Solution
简单题，统计a中每个数的个数num1[i]以及a和b中每个数的个数num[i]，如果某个数的个数为奇数显然没法均分给两个集合，输出-1，否则一定可以，a若要达到i的个数是num[i]/2，那么需要给b或者从b拿abs(num[i]/2-num1[i])个元素，统计该值除以二即为交换次数
Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define maxn 111
int n,a[maxn],b[maxn],num1[6],num[6];
int main()
{
    while(~scanf("%d",&n))
    {
        memset(num1,0,sizeof(num1));
        memset(num,0,sizeof(num));
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
            num1[a[i]]++,num[a[i]]++;
        }
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&b[i]);
            num[b[i]]++;
        }
        int flag=1;
        for(int i=1;i<=5;i++)
            if(num[i]&1)flag=0;
        if(flag)
        {
            int ans=0;
            for(int i=1;i<=6;i++)ans+=abs(num[i]/2-num1[i]);
            printf("%d\n",ans/2);
        }
        else printf("-1\n");
    }
    return 0;
}