? 題意：把數組分成兩個集合 每個集合中元素數量為1的個數相同（此個數可以是0）

分析：

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

? ? 如果數量為1的元素數為偶數個 對半分
? ? 如果元素數量為1的元素數為奇數個 分類討論 如果有元素數>=3的元素 抽一個分到少的那一半
? ? 如果沒有 就輸出NO

? ? CF的數據好厲害啊。。。

? ? 需要注意的是如果數量為1的元素的個數是1個的話 此時有多個數量大于等于3的元素

? ? 需要把后者其中一個放到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; }

?

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。