[51NOD1095] Anigram单词（map）

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1095

字典的单词在map中排序和不排序各存1次，查的时候相减。

#include <bits/stdc++.h>
using namespace std;

const int maxn = 10100;
int n, q;
char tmp[12];
map<string, int> d1;
map<string, int> d2;

int main() {
  // freopen("in", "r", stdin);
  while(~scanf("%d",&n)) {
    d1.clear(); d2.clear();
    for(int i = 0; i < n; i++) {
      scanf("%s", tmp);
      d1[tmp]++;
      sort(tmp, tmp+strlen(tmp));
      d2[tmp]++;
    }
    scanf("%d",&q);
    while(q--) {
      scanf("%s", tmp);
      int a = d1[tmp];
      sort(tmp, tmp+strlen(tmp));
      int b = d2[tmp];
      printf("%d
", b-a);
    }
  }
  return 0;
}