A. Gotta Catch Em' All! （map的使用）
vj链接：
题意：
给你一个字符串，问里面的字符可以最多组成多少个Bulbasaur。
思路：
找该字符串中最少的Bulbasaur中的字母个数即为所求。
注意：
map数组清空写法为m.clear();
1 #include<iostream>
2 #include<cstdio>
3 #include<cstring>
4 #include<map>
5 #include<algorithm>
6 using namespace std;
7 map<char,int>m;
8 char c[7]={'B','u','l','b','a','s','r'};
9 int num[7]={1,2,1,1,2,1,1};
10 char s[100010];
11 int main()
12 {
13 while(~scanf("%s",s))
14 {
15 m.clear();
16 int len=strlen(s);
17 for(int i=0;i<len;i++)
18 {
19 m[s[i]]++;
20 }
21 int ans=0x3f3f3f3f;
22 for(int i=0;i<7;i++)
23 {
24 ans=min(ans,m[c[i]]/num[i]);
25 }
26
27 cout<<ans<<endl;
28 memset(s,'\0',sizeof(s));
29
30 }
31 return 0;
32 }
