您的位置：首页 > 其它

code forces 408B Garland

2014-03-30 17:08 666 查看
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;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签：  simulation
相关文章推荐
新的分享
章节导航