code forces 408B Garland

最新推荐文章于 2021-03-14 12:55:09 发布

原创最新推荐文章于 2021-03-14 12:55:09 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#simulation

模拟专栏收录该内容

115 篇文章

订阅专栏

本文详细解读了Codeforces平台上的B级挑战题'Garland'，探讨了如何通过合理匹配不同颜色的花朵来形成花环，并在代码实现中巧妙解决了需求与现有颜色之间的匹配问题。通过实例分析，展示了算法与编程技巧的应用，帮助读者掌握解决类似问题的方法。

code forces B Garland

题目大意：做花环，第一行是所有；第二行是需求，问最大匹配数。如果需求中存在没有的颜色，输出-1。

题目分析：水无坑。

code:

#include<stdio.h>
#include<string.h>
int main()
{
    int i,sum,a[30],l[30];
    char s[1010];
    scanf("%s",s);
    memset(a,0,sizeof(a));
    memset(l,0,sizeof(l));
    for(i=0;i<strlen(s);i++)
    {
        a[s[i]-97]++;
        l[s[i]-97]=1;
    }
    scanf("%s",s);
    for(sum=i=0;i<strlen(s);i++)
    {
        if(a[s[i]-97])
        {
            a[s[i]-97]--;
            sum++;
        }
        if(!l[s[i]-97])
        {
            sum=0;
            break;
        }
    }
    printf("%d\n",sum==0?-1:sum);
    return 0;
}