1.单词分类(word.c/cpp)
[问题描述]
Oliver为了学好英语决定苦背单词,但很快他发现要直接记住杂乱无章的单词非常困难,他决定对单词进行分类。
两个单词可以分为一类当且仅当组成这两个单词的各个字母的数量均相等。
例如“AABAC”,它和“CBAAA”就可以归为一类,而和“AAABB”就不是一类。
现在Oliver有N个单词,所有单词均由大写字母组成,每个单词的长度不超过100。你要告诉Oliver这些单词会被分成几类。
[输入格式]
输入文件的第一行为单词个数N,以下N行每行为一个单词。
[输出格式]
输出文件仅包含一个数,表示这N个单词分成的类数。
[样例输入]
3
AABAC
CBAAA
AAABB
[样例输出]
2
[数据范围]
对于70%的数据满足N≤100。
对于100%的数据满足N≤10000。
水题。N+1次快排即可,每读入一个字符串,就按字典序排一次序。
然后按照字典序把所有字符串排一次序。
//#include <iostream>
//using std::cout;
//using std::cin;
#include <cstdlib>
#include <c