wordpress 整站下载,c mvc网站开发实例,wordpress 4.7.3 主题,wordpress用户修改邮箱P1808 单词分类
题目描述
Oliver 为了学好英语决定苦背单词#xff0c;但很快他发现要直接记住杂乱无章的单词非常困难#xff0c;他决定对单词进行分类。
两个单词可以分为一类当且仅当组成这两个单词的各个字母的数量均相等。
例如 AABAC#xff0c;它和 CBAAA 就可以…P1808 单词分类
题目描述
Oliver 为了学好英语决定苦背单词但很快他发现要直接记住杂乱无章的单词非常困难他决定对单词进行分类。
两个单词可以分为一类当且仅当组成这两个单词的各个字母的数量均相等。
例如 AABAC它和 CBAAA 就可以归为一类而和 AAABB 就不是一类。
现在Oliver有 N 个单词所有单词均由大写字母组成每个单词的长度不超过 100。你要告诉 Oliver 这些单词会被分成几类。
输入格式
输入文件的第一行为单词个数 N以下 N 行每行为一个单词。
输出格式
输出文件仅包含一个数表示这 N 个单词分成的类数。 输入输出样例 输入 3
AABAC
CBAAA
AAABB 输出 2 由于不分也是一种吗所以从一开始
#includebits/stdc.h
using namespace std;
int main(){int n,cnt1;cinn;string ans[n];for(int i0;in;i){cinans[i];sort(ans[i].begin(),ans[i].end());}sort(ans,ansn);for(int i1;in;i){if(ans[i]!ans[i-1])cnt;}coutcnt;
}
