问题标题: 酷町堂:1104   好胜的明明 思路

0
0
已解决
董宇昊
董宇昊
初级启示者
初级启示者

1104   好胜的明明经验值:0

题目描述 Description

明明和聪聪是好朋友,看着聪聪整天在他面前摆弄着那块神奇的镜片,明明有点生气,总想找个机会挫挫他的锐气,但是为了不破坏他们之间的友谊,明明给聪聪出了一道难题,题目是这样的:
明明在学习英语的时候发现记单词是一件很痛苦的事,因为这些单词都杂乱无章,于是明明决定对单词进行分类。两个单词可以分为一类当且仅当组成这两个单词的各个字母的数量均相等,例如“AABAC”,它和“CBAAA”就可以归为一类,而和“AAABB”就不是一类。现在有N个单词,所有单词均由大写字母组成,每个单词的长度不超过100。请你告诉明明这些单词会被分成几类。

输入描述 Input Description

输入文件的第一行为单词个数N,以下N行每行一个单词。
【数据范围】
对于70%的数据满足N≤100;
对于100%的数据满足N≤550。

输出描述 Output Description

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

样例输入 Sample Input

3 AABAC CBAAA AAABB

样例输出 Sample Output

2


0
已采纳
黄子扬
黄子扬
初级天翼
初级天翼

字符串内部排个序,map<string,bool>t 统计,AC

黄子扬在2020-06-26 08:03:58追加了内容

刚看了一下这道题的标签果然是字符串内部排序,当然sort就行了

黄子扬在2020-06-26 08:04:50追加了内容

map内string 改成char

黄子扬在2020-06-26 08:04:55追加了内容

map内string 改成char

黄子扬在2020-06-26 08:05:01追加了内容

map内string 改成char

0
董宇昊
董宇昊
初级启示者
初级启示者

不要蹭帖,不要网址,不要整段代码

若有以上行为,举报不谢!

0
0
我要回答