P3879 [TJOI2010]阅读理解

最新推荐文章于 2023-11-18 22:38:03 发布

crazy morning

最新推荐文章于 2023-11-18 22:38:03 发布

阅读量122

点赞数

分类专栏：哈希

本文链接：https://blog.csdn.net/weixin_49843717/article/details/113842782

版权

哈希专栏收录该内容

10 篇文章 0 订阅

订阅专栏

本文讲解了一种使用C++ STL（标准模板库）实现的数据结构解决方案，用于支持静态查询字符串x在短文中出现的情况并去除重复。通过map结合set，作者展示了如何存储和查找字符串出现位置，强调了选手对STL熟练度的考察。

摘要由CSDN通过智能技术生成

题目

思路

这道题要求我们制作一个数据结构，支持静态询问字符串x出现在哪些短文中并去重。
首先，我们先要判断每一个字符串x是否出现过，显然可以使用 $m a p$ 进行映射，接下来我们要输出x出现在哪些短文中，所以我们可以用vector来存储，但是，set自带的去重功能更加吸引我们，所以我们使用map套set完成。
code:

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<map>
#include<set>
using namespace std;
map<string,set<int> > a;
int n,m;
string x;
int main()
{
	cin>>n;
	for (int i=0;i<n;i++)
	{
		cin>>m;
		for (int j=0;j<m;j++)
		{
			cin>>x;
			a[x].insert(i+1);
		}
	}
	cin>>n;
	for (int i=0;i<n;i++)
	{
		cin>>x;
		if (a.find(x)!=a.end())
		{
			for (set<int>::iterator it=a[x].begin();it!=a[x].end();it++) cout<<*it<<' ';
		}
		cout<<endl;
	}
    return 0;
}//这题代码和思维偏STL，但是考察了选手对于STL的熟悉程度和运用能力
//（总感觉我在吐槽）