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