Codeforces Round #205 (Div. 2) : B

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

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

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

代码：

 #include<iostream>
 using namespace std;

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