louisfghbvc的部落格

題目連結:   https://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=50118

題目大意:  給你n個分類，每個分類計算幾隻單隻的襪子

思路:  用map紀錄, 如果是基數個，則代表那種襪子有不成對。 水題

代碼:  

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;
    int m[n + 2];
    for(int i = 0; i < n; ++i)
        cin >> m[i];
    for(int i = 0; i < n; ++i){
        map<string, int> mp;
        string s;
        for(int j = 0; j < m[i]; ++j){
            cin >> s;
            mp[s]++;
        }
        int cnt = 0;
        for(auto x: mp){
            if(x.second % 2)
                cnt++;
        }
        cout << cnt << endl;
    }
    return 0;
}
/*
4
6
3
5
2
AAA
CCC
AABA
AABA
AAA
CCC
AABA
AAC
AAC
AABCA
AABCD
AABCA
AABCD
AABC
AABCDD
AAD
*/