Code: Select all
#include <iostream>
#include <stdio.h>
#include <map>
using namespace std;
int main()
{
int n, pn;
int inum[6] = {3, 1, 1, 1, 2, 1};
string s;
map <char, int> ing;
std::map<char,int>::iterator it;
cin >> n;
getchar();
for (int i=0; i<n; i++){
pn = 100;
getline(cin, s, '\n');
//cout << s << endl;
for (int j=0; j<s.length(); j++){
if (s[j]=='M' || s[j]=='A' || s[j]=='R' || s[j]=='G' || s[j]=='I' || s[j]=='T'){
ing[s[j]]++;
}
}
int k=0;
for (it=ing.begin(); it!=ing.end(); it++, k++){
if (it->second/inum[k]<pn){
pn = it->second/inum[k];
}
}
cout << pn << endl;
ing.clear();
}
return 0;
}