51Nod 1095 Anigram单词

熟练使用map即可，不然用vector会超时

#include <iostream>
#include <cstring>
#include <string>
#include <map>
#include <algorithm>

using  namespace std;
map<string, int>q1, q2;
//string 为索引

int main(){
    ios::sync_with_stdio(false);
    int n, m;
    cin >> n;
    while (n--){
        string s;
        cin >> s;
        q1[s]++;
        sort(s.begin(), s.end());
        q2[s]++;
    }
    cin >> m;
    while (m--){
        string s;
        cin >> s;
        int ans1 = q1[s];
        sort(s.begin(), s.end());
        int ans2 = q2[s];
        cout << ans2 - ans1 << endl;
    }
    system("pause");
    return 0;
}