HDU-5688【map】

最新推荐文章于 2021-07-13 14:54:15 发布

Somethingwll

最新推荐文章于 2021-07-13 14:54:15 发布

阅读量265

点赞数

CC 4.0 BY-SA版权

分类专栏： Best Coder

本文链接：https://blog.youkuaiyun.com/wang907553141/article/details/52652101

Best Coder 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一道关于利用C++ STL map进行人口统计的应用题。题目要求统计具有特定字符全排列作为名字的人口数量，并通过示例展示了如何使用map来解决此问题。文章还提供了完整的代码实现。

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

题目链接：点击打开链接

Problem D

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)

Total Submission(s): 570 Accepted Submission(s): 368

Problem Description

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

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

Input

这里包括一组测试数据，第一行包含一个正整数

N ，接下来的

N 行代表了

N 个名字。

N 不会超过

100,000 ，他们的名字不会超过40位.

Output

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

Sample Input

  
   5
ACM
MAC
BBA
ACM
BAB

Sample Output

Source

2016"百度之星" - 资格赛（Astar Round1）

拍的第一道 STL-map 题

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<map>
using namespace std;
map<string,int> name;
int n;
char str[50];
int main()
{
	int n;
	while(~scanf("%d",&n))
	{
		name.clear();
		while(n--)
		{	
			scanf("%s",str);
			sort(str,str+strlen(str));
			printf("%d\n",name[str]++);
		}	
	}
	return 0;
}