codeforces 1000A,T-sthirt

最新推荐文章于 2019-03-12 21:10:10 发布

explorer1212

最新推荐文章于 2019-03-12 21:10:10 发布

阅读量216

点赞数

CC 4.0 BY-SA版权

文章标签： map

本文链接：https://blog.youkuaiyun.com/altoer/article/details/88366289

本文介绍了一种利用C++中的map数据结构统计一组字符串中每个字符串出现次数的方法。通过输入一组字符串，程序将统计并输出重复字符串的数量，确保所有字符串只被计数一次。文章提供了完整的代码示例，展示了如何初始化map，读取字符串并更新计数。

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

用map来做；
首先，stirng类型在<string>头文件里， string类型的只能用cin输入，cout输出，因为string类型是C++特有的类型；
用map，<string,int>;
就是输入一个字符串后，map[str]++；map上面对应string, 下面对应int，那么就简单了，因为字母只能被替换，不能增添或减少，而题目又保证有解，所以就直接做；
输入的格式上有一些小技巧，就是cin>>str之后，可以用一个逗号,来隔开，然后保存到map里；这样可以不用写{}；

#include<map>
#include<iostream>
#include<string>
using namespace std;

map<string,int> mp;

int main()
{
	int sum;
	string str;
	int n;
	scanf("%d",&n);
	for(int i = 1; i <= n; i++)
		cin>>str, mp[str]++;
	for(int i = 1; i <= n; i++)
	{
		cin>>str;
		if(mp[str]) mp[str]--;
		else sum++;
	}
	printf("%d\n",sum);
	return 0;
}