Problem D （map+排序）

最新推荐文章于 2022-03-22 17:56:05 发布

qdu_zhaiH

最新推荐文章于 2022-03-22 17:56:05 发布

阅读量210

点赞数

CC 4.0 BY-SA版权

分类专栏：日常刷题

本文链接：https://blog.youkuaiyun.com/red_red_red/article/details/88918047

日常刷题专栏收录该内容

235 篇文章

订阅专栏

本文介绍了一个用于统计具有奇特命名习惯的国度中人口数量的程序。该程序通过将每个人的名字进行排序并利用哈希表来记录每个经过排序的名字出现的次数，以此来解决全排列名字的计数问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

度熊所居住的 D 国，是一个完全尊重人权的国度。以至于这个国家的所有人命名自己的名字都非常奇怪。一个人的名字由若干个字符组成，同样的，这些字符的全排列的结果中的每一个字符串，也都是这个人的名字。例如，如果一个人名字是 ACM，那么 AMC， CAM， MAC， MCA，等也都是这个人的名字。在这个国家中，没有两个名字相同的人。

度熊想统计这个国家的人口数量，请帮助度熊设计一个程序，用来统计每一个人在之前被统计过多少次。

Input

这里包括一组测试数据，第一行包含一个正整数NN，接下来的NN 行代表了 NN 个名字。NN 不会超过100,000100,000，他们的名字不会超过40位.

Output

对于每输入的一个人名，输出一个整数，代表这个人之前被统计了多少次。

Sample Input

5
ACM
MAC
BBA
ACM
BAB

Sample Output

思路：这里要求全排列的都算一种，那就先排一下序，让他们成为一种

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<queue>
#include<stack>
#include<set>
#include<map>
#include<vector>
#include<cmath>
const int maxn=1e5+5;
typedef long long ll;
using namespace std;
int main(){
	int n;
	map<string,int> m;
	scanf("%d",&n);
	getchar();
	char c[55];
	while(n--){
        scanf("%s",c);
        int len=strlen(c);
		sort(c,c+len);
		cout<<m[c]<<endl;
		m[c]++;
	}
	return 0;
}