C. Vasya and Multisets

Posted 2021-01-09 mch5201314

传送门

[http://codeforces.com/contest/1051/problem/C]

题意

给你一堆数，问是否可以分为两堆使得两堆里只出现一下的数字的种类相等，可以输出任意一种分的方式

分析

具体看代码

代码

#include<bits/stdc++.h>
using namespace std;
#define  ll long long 
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    //freopen("in.txt","r",stdin);
   int n,i;
   int a[110],b[110];
   while(cin>>n){
    memset(b,0,sizeof(b)); 
    for(i=0;i<n;i++){
        cin>>a[i];
        b[a[i]]++;//统计每个数字的个数 
       }
       int cnt=0;
       bool f=false,t=false;
       for(i=1;i<=100;i++){
        if(b[i]==1)
        cnt++;//统计个数为1的种类数 
        if(b[i]>2) f=true;//看有没有个数大于2的 
       }
       int h=1;
       
       if(cnt%2==0)//如果个数为1的数字种类为偶数肯定可以分为两个集合均即可 
       {//剩下的大于等于2的随便扔进那一堆 
        cout<<"YES
";
        for(i=0;i<n;i++){
            if(b[a[i]]>1) cout<<‘A‘;
                else if(b[a[i]]==1&&h==1){
                cout<<‘A‘;
                h*=-1;
               }
             else if(b[a[i]]==1&&h==-1){
                cout<<‘B‘;
                h*=-1;
             }
           }
           cout<<endl;
       }
       
       else if(cnt%2==1&&f){//只有个数为1的数字种类为奇数且有个数大于2的才可以均分  
        cout<<"YES
";//具体操作把一个大于2的一个拿来凑使得个数为1的数字种类为偶数，剩下的大于等于2的随便扔进那一堆 
        for(i=0;i<n;i++){
            if(b[a[i]]==2) cout<<‘A‘;
         
         else if(b[a[i]]>2&&t){
            cout<<‘A‘;
            }
            else if(b[a[i]]>2&&!t){
                cout<<‘B‘;
                t=true;
            }
        else if(b[a[i]]==1&&h==1){
                cout<<‘A‘;
                h*=-1;
               }
             else if(b[a[i]]==1&&h==-1){
                cout<<‘B‘;
                h*=-1;
             }
           }
           cout<<endl;
       }
       else  cout<<"NO
";//剩下皆不可以均分为俩个集合 
   }
    return 0;
}