? 題意：把數(shù)組分成兩個(gè)集合 每個(gè)集合中元素?cái)?shù)量為1的個(gè)數(shù)相同（此個(gè)數(shù)可以是0）

分析：

? 這類(lèi)問(wèn)題就是要各種可能情況考慮到
? ? 然后分類(lèi)討論
? ? 完整地正確分類(lèi)就AC
? ? 否則gg

? ? 如果數(shù)量為1的元素?cái)?shù)為偶數(shù)個(gè) 對(duì)半分
? ? 如果元素?cái)?shù)量為1的元素?cái)?shù)為奇數(shù)個(gè) 分類(lèi)討論 如果有元素?cái)?shù)>=3的元素 抽一個(gè)分到少的那一半
? ? 如果沒(méi)有 就輸出NO

? ? CF的數(shù)據(jù)好厲害啊。。。

? ? 需要注意的是如果數(shù)量為1的元素的個(gè)數(shù)是1個(gè)的話 此時(shí)有多個(gè)數(shù)量大于等于3的元素

? ? 需要把后者其中一個(gè)放到1組里 前者另一組....

#include<iostream> #include<cstdio> #include<windows.h> using namespace std; const int maxn = 110; int a[maxn],cnt[maxn],cnt_N[maxn]; int main() {int n;scanf("%d",&n);for(int i=1;i<=n;++i){scanf("%d",&a[i]);cnt[a[i]]++;}for(int i=1;i<=n;++i){if(cnt[a[i]]>=3)cnt_N[3]++;else cnt_N[cnt[a[i]]]++;}if(cnt_N[1]%2==0){int A = cnt_N[1]/2;puts("YES");for(int i=1;i<=n;i++){if(cnt[a[i]]==1){if(A!=0)putchar('A'),A--;else putchar('B');}else putchar('B');}}else if(cnt_N[1]%2==1){if(cnt_N[3]==0)puts("NO");else {puts("YES");int c=0,mid = cnt_N[1]/2;//整除容易留坑if(mid==0)c++;bool flag=0;for(int i=1;i<=n;i++){if(cnt[a[i]]==1){c++;if(c<=mid)putchar('A');else putchar('B');}else if(cnt[a[i]]>=3){if(!flag)putchar('A'),flag=1;else putchar('B');}else putchar('B');}}}return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的Vasya and Multisets CodeForces - 1051C 模拟|分类讨论的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。