CF

能否将给出的多元集合划分成两个集合,使得每个集合中,只出现了一次的元素的个数相等。

#include 
#define N 105
using namespace std;
int s[N],des[N];
char ans[N];
map mp;
vector three,one;
int main()  {
    ios::sync_with_stdio(false);
    cin.tie(0);
    fill(ans,ans+N,'B');
    int n;
    cin>>n;
    for (int i=0;i>s[i];
        mp[s[i]]++;
        des[s[i]]=i;
    }
    map::iterator it1=mp.begin();
    for (;it1!=mp.end();it1++)  {
        if ((*it1).second==1)
            one.push_back((*it1).first);
        else if ((*it1).second>=3)
            three.push_back((*it1).first);
    }
    if (((int)one.size()&1)&&three.empty())
        cout<<"NO"<

你可能感兴趣的:(CF)