洛谷 P1808 单词分类_NOI导刊2011提高（01）

Posted 2020-10-15 一蓑烟雨任生平

P1808 单词分类_NOI导刊2011提高（01）

题目描述

Oliver为了学好英语决定苦背单词，但很快他发现要直接记住杂乱无章的单词非常困难，他决定对单词进行分类。

两个单词可以分为一类当且仅当组成这两个单词的各个字母的数量均相等。

例如“AABAC”，它和“CBAAA”就可以归为一类，而和“AAABB”就不是一类。

现在Oliver有N个单词，所有单词均由大写字母组成，每个单词的长度不超过100。你要告诉Oliver这些单词会被分成几类。

输入输出格式

输入格式：

 

输入文件的第一行为单词个数N，以下N行每行为一个单词。

 

输出格式：

 

输出文件仅包含一个数，表示这N个单词分成的类数

 

输入输出样例

输入样例#1： 复制

3 
AABAC 
CBAAA 
AAABB

输出样例#1： 复制

2

说明

对于70%的数据满足N≤100。 对于100%的数据满足N≤10000。

#include<map>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
map<string,bool>ma;
int n,ans;
char s[101];
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%s",s);
        sort(s,s+strlen(s));
        if(!ma[s])    ans++,ma[s]=1;
    }
    cout<<ans;
}