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 ;
 }