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 ;

 }