Codeforces Round #205 (Div. 2) : B

如果某个数出现的次数大于或等于2次，那么平均分配到两个容器里面；

这里利用一个k来使得当出现次数为奇数时候分配得更加均匀；

剩下的就平均分配到两个容器里；

代码：

#include<iostream>
using namespace std;

int a[220],b[220],f[110],s,k,n;
int main()
{
    cin >> n;
    for(int i=0;i<2*n;i++)
    {
        cin >> a[i];
        f[a[i]]++;
    }
    for(int i=0;i<110;i++)
        if(f[i]>=2)
        {
            s+=f[i]-2;
            for(int j=0;j<2*n;j++)
            {
                if(a[j]==i)
                {
                    b[j]=(k%2)+1;
                    k++;
                }
            }
        }
    if(s%2==0)cout<<((2*n-s)/2)*((2*n-s)/2)<<endl;
    else cout<<((2*n-s-1)/2)*((2*n-s+1)/2)<<endl;
    for(int i=0;i<2*n;i++)
        if(b[i]==0)
        {
            b[i]=(k%2)+1;
            k++;
        }
    for(int i=0;i<n*2;i++)
        cout << " " << b[i];
    return 0;
}