Codeforces Round #391 -A. Gotta Catch Em' All!

记录一个菜逼的成长。。

题目链接
题目大意：
给你一个字符串，可以随意组合，问其中有多少个”Bulbasaur”。

“Bulbasaur”里有7种字符，统计每种字符的个数，又因为a和u有两个，将这两个的字符个数除以2，然后7种个数取最小值即可。

#include <bits/stdc++.h>
using namespace std;
#define cl(a,b) memset(a,b,sizeof(a))
const int INF = 0x3f3f3f3f;
const int maxn = 100000 + 10;
char str[maxn];
char s[] = {'B','u','l','b','a','s','r'};
int cnt[maxn];
int main()
{
    while(~scanf("%s",str)){
        cl(cnt,0);
        for( int i = 0; str[i]; i++ ){
            for( int j = 0; j < 7; j++ ){
                if(str[i] == s[j]){
                    cnt[j]++;
                }
            }
        }
        cnt[1] /= 2;
        cnt[4] /= 2;
        int ans = INF;
        for( int i = 0; i < 7; i++ ){
            ans = min(ans,cnt[i]);
        }
        printf("%d\n",ans);
    }
    return 0;
}