Vasya and Multisets CodeForces - 1051C 模拟|分类讨论
生活随笔
收集整理的這篇文章主要介紹了
Vasya and Multisets CodeForces - 1051C 模拟|分类讨论
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
? 題意:把數(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)題。
- 上一篇: 大数据时代的公共安全治理
- 下一篇: 软件开发工作量评估:基于FPA功能点分析