HDU 5688 Problem D

Problem Description

度熊所居住的 D 國，是一個完全尊重人權的國度。以至于這個國家的所有人命名自己的名字都非常奇怪。一個人的名字由若幹個字元組成，同樣的，這些字元的全排列的結果中的每一個字元串，也都是這個人的名字。例如，如果一個人名字是 ACM，那麼 AMC， CAM， MAC， MCA， 等也都是這個人的名字。在這個國家中，沒有兩個名字相同的人。

度熊想統計這個國家的人口數量，請幫助度熊設計一個程式，用來統計每一個人在之前被統計過多少次。

Input

N，接下來的

N 行代表了 

N 個名字。

N 不會超過

100,000，他們的名字不會超過40位.

Output

對于每輸入的一個人名，輸出一個整數，代表這個人之前被統計了多少次。

Sample Input

5

ACM

MAC

BBA

ACM

BAB

Sample Output

1

#include<cstdio>
#include<string>
#include<map>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long LL;
const int maxn = 200 + 10;
char s[maxn];
int n;
map<string, int> M;

int main()
{
    while (scanf("%d", &n) != EOF)
    {
        M.clear();
        while (n--)
        {
            scanf("%s", s);
            sort(s, s + strlen(s));
            printf("%d\n", M[s]++);
        }
    }
    return 0;
}