PAT 1069.微博转发抽奖

最新推荐文章于 2024-03-07 23:40:29 发布

kimrine

最新推荐文章于 2024-03-07 23:40:29 发布

阅读量317

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 文章标签： PAT

本文链接：https://blog.csdn.net/qq_37504029/article/details/72303171

PAT 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个使用C++ STL中的Map容器来实现字符串映射的应用案例。通过一个具体的程序实例，演示了如何利用Map进行一对一的映射，并通过迭代遍历的方式输出指定条件下的字符串元素。

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

别人博客学习到思路

里面用到STL里面的Map

是一对一的映射关系，一串字符串可以作为内容去对应

#include<stdio.h>
#include<vector>
#include<map>
#include<iostream>
using namespace std;

int m,n,s;
map<string,bool> msb;
vector<string> vs;

int main()
{
	cin >> m >> n >> s;
	vs.push_back(" ");//vs[0] 
	string st;
	for(int i=0;i<m;i++)
	{
		cin >> st;
		vs.push_back(st);
		msb[st] = false;
	}
	
	int i = s;
	
	if(vs.size()-1<s)
	{
		cout << "Keep going..." << endl;
		return 0;
	}
	
	while(i<=m)
	{
		if(msb[vs[i]]==false)
		{
			cout << vs[i] << endl;
			msb[vs[i]] = true;
			i+=n;
		}
		else
		{
			i++;
		}			
	} 
	return 0;
}