其他分享
首页 > 其他分享> > P3879 [TJOI2010]阅读理解

P3879 [TJOI2010]阅读理解

作者:互联网

题目

题目

思路

首先给出trie思路:
每个短文单词都存入Trie,然后额外记录该单词的短文编号即可变成普通trie。
但是,为什么不用STL呢?
set大法好,Trie留作作业吧
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;
}

标签:set,end,int,理解,cin,P3879,trie,TJOI2010,include
来源: https://blog.csdn.net/weixin_49843717/article/details/115252140