A1124 Raffle for Weibo Followers (20) map的一般用法（**）

coder_Kim

于 2020-07-16 17:30:05 发布

阅读量151

点赞数

分类专栏： pat刷题

本文链接：https://blog.youkuaiyun.com/coder_Kim/article/details/107388142

版权

pat刷题专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一种利用C++中的map数据结构解决特定算法问题的方法。通过实例演示了如何初始化map并用其来标记字符串数组中的元素状态，实现按特定规则遍历和输出未被标记过的元素，适用于竞赛编程等场景。

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

map一般不怎么用到，但是典型例题的典型写法一定要掌握到，避免考试的时候蒙圈

#include<cstdio>
#include<map>
#include<iostream>
#include<string>
using namespace std;
const int maxn=1010;
string str[maxn];
map<string,int> mp;
int main()
{
	int m,n,s;
	bool flag=false;
	cin>>m>>n>>s;
	s=s-1;
	for(int i=0;i<m;i++)
	{
		cin>>str[i];
		mp[str[i]]=0;
	}
	for(int i=s;i<m;)
	{
		if(mp[str[i]]==0)
		{
			cout<<str[i]<<endl;
			flag=true;
			mp[str[i]]=1;
			i=i+n;
		}
		else
		{
			i++;
		}	
	}
	if(flag==false)
	{
		printf("Keep going...");
	}
}