【51Nod】1095 - Anigram单词（STL - map）

#include <cstdio>
#include <iostream>
#include <cstring>
#include <queue>
#include <cmath>
#include <stack>
#include <vector>
#include <map>
#include <string>
#include <algorithm>
using namespace std;
#define INF 0x3f3f3f3f
#define CLR(a,b) memset(a,b,sizeof(a))
#define PI acos(-1.0)
#define LL long long
int main()
{
int n;
map<string,int> a;      //字符串出现次数
map<string,int> b;      //排序后字符串出现次数
string str;
scanf ("%d",&n);
while (n--)
{
cin >> str;
a[str]++;
sort(str.begin(),str.end());
b[str]++;
}
scanf ("%d",&n);
while (n--)
{
cin >> str;
int x = a[str];
sort(str.begin(),str.end());
int y = b[str];
printf ("%d\n",y-x);
}
return 0;
}