hnu_13269 Simple String

原创已于 2024-06-30 12:39:01 修改 · 459 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

于 2015-04-10 00:28:05 首次发布

hnu_contest 专栏收录该内容

2 篇文章

订阅专栏

本文探讨了长时间熬夜对人体健康的负面影响，通过将睡眠不足视为特殊集合，利用集合论的概念来分析头痛症状与ABC三集合之间的关系，强调合理作息的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

headache..TAT 熬夜伤身啊

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=10000000+100;
char a[maxn],b[maxn],c[maxn];
int cnta[30],cntb[30],cntc[30];

int main()
{
   // 把ABC看作特殊的集合（元素可以重复)
   // C含于A交B,A交C元素个数大于等于N,B交C元素个数大于等于N
   while(~scanf("%s%s%s",a,b,c))
   {
       memset(cnta,0,sizeof(cnta));
       memset(cntb,0,sizeof(cntb));
       memset(cntc,0,sizeof(cntc));

       int lena=strlen(a);
       int lenb=strlen(b);
       int lenc=strlen(c);

       int flag=0;

       for(int i=0;i<lena;i++)
        cnta[a[i]-'A'+1]++;

       for(int i=0;i<lenb;i++)
        cntb[b[i]-'A'+1]++;

        for(int i=0;i<lenc;i++)
        cntc[c[i]-'A'+1]++;


        int sa=0,sb=0;
        for(int i=1;i<=26;i++)
        {
            if(cnta[i]+cntb[i]<cntc[i])  { printf("NO\n"); flag=1; break;}
            sa+=min(cnta[i],cntc[i]);
            sb+=min(cntb[i],cntc[i]);
        }
        if(flag) continue;

        if((sa>=lenc/2)&&(sb>=lenc/2)) printf("YES\n");
        else printf("NO\n");

   }
   return 0;
}