ZJYYC1186

# ZJYYC1186. 多少个AC
时间限制： 
C/C++ 1s
其他语言 2s
空间限制： 
C/C++ 32MB
其他语言 64MB
题目描述
打ACM，最激动的时候莫过于看见自己的提交返回Accepted的时候。现在给你一个
�
×
�
n×m的字符矩阵，矩阵中的所有元素均为大写字母A~Z之间。一个字符A和一个字符C可以凑出一对“AC”组合。现在请你计算一下，矩阵中最多可以凑出多少对“AC”组合？

输入描述
测试样例由多组测试数据组成。对于每组测试数据，第一行输入两个正整数
�
n和
�
m（
1
≤
�
,
�
≤
100
1≤n,m≤100）代表矩阵的行数和列数。接下来
�
n行，每行输入
�
m个字符，字符均在大写A~Z之间。

输出描述
对于每组测试样例，输出最多可以凑出的“AC”对数量。结尾换行。

测试样例1
输入
3 3
ABC
CBA
ACB
输出
3
代码：
 

#include <iostream>
#include <vector>
#include <unordered_map>

using namespace std;

int main() {
    int n, m;
    while (cin >> n >> m) {
        unordered_map<char, int> freq;
        for (int i = 0; i < n; ++i) {
            string row;
            cin >> row;
            for (char c : row) {
                freq[c]++;
            }
        }
        int ac_pairs = 0;
        ac_pairs += min(freq['A'], freq['C']); 
        cout << ac_pairs << endl;
    }

    return 0;
}