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

最新推荐文章于 2025-09-12 19:28:43 发布

原创最新推荐文章于 2025-09-12 19:28:43 发布 · 174 阅读

0 ·

CC 4.0 BY-SA版权

pat刷题专栏收录该内容

32 篇文章

订阅专栏

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

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...");
	}
}