Gym-101502E The Architect Omar

Gym-101502E The Architect Omar

---

题目链接

题意：
装修一套房子，需要一套起居室家具，一套厨房家具，两套卧室家具。
给我们很多家具，来自不同的生产厂家，问我们最多能够装修多少套房子？(不管生产厂家)

#include <iostream>
#include <string>
using namespace std;

int
main() {
    int t, n, a, b, c, p, ans;
    string s;

    cin >> t;
    while( t-- ) {
        a = 0, b = 0, c = 0;
        cin >> n;
        while( n-- ) {
            cin >> s;
            if( s[0] == 'l' ) {
                a++;
            }
            else if( s[0] == 'k' ) {
                b++;
            }
            else if( s[0] == 'b' ) {
                c++;
            }
        }
        // 取3者中最小的
        p = min(a, b);
        ans = min(p, c / 2);
        cout << ans << endl;
    }

    return 0;
}