打卡信奥刷题（232）用C++工具信奥P1808[普及组/提高] 单词分类

最新推荐文章于 2025-04-09 14:14:56 发布

Loge编程生活

最新推荐文章于 2025-04-09 14:14:56 发布

阅读量1.9k

点赞数 28

分类专栏： C++ 文章标签： c++ 开发语言数据结构青少年编程算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/rogeliu/article/details/143715247

版权

C++ 专栏收录该内容

1148 篇文章

订阅专栏

单词分类

题目描述

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

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

例如 $\verb!AABAC!$ ，它和 $\verb!CBAAA!$ 就可以归为一类，而和 $\verb!AAABB!$ 就不是一类。

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

输入格式

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

输出格式

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

样例 #1

样例输入 #1

3 
AABAC 
CBAAA 
AAABB

样例输出 #1

提示

对于 $70\%$ 的数据满足 $1\le N \le 100$ ；
对于 $100\%$ 的数据满足 $1\le N \le 10000$ 。

C++实现

#include
#include
#include
using namespace std;
map<string,bool>z;//存储字符串是否出现过
string a;
int n,sum;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a;
sort(a.begin(),a.end());//排序
if(!z[a]){//如果没有出现过，组数+1
sum++;
z[a]=1;
}
}
cout<<sum;
return 0;
}

在这里插入图片描述
接下来我会不断用C++来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现，记录日常的编程生活、比赛心得，感兴趣的请关注，我后续将继续分享相关内容

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。