#L0822. 文章单词检索
文章单词检索
题目描述
图书馆管理员小红整理了 篇文章,每篇文章由若干个英文单词组成。为了方便读者快速查找,她需要建立一个索引:对于给定的查询单词,快速找出它出现在哪些文章中。
请编写程序,对于每个查询单词,按编号从小到大输出它出现过的文章编号(去重)。如果该单词在所有文章中均未出现,输出一行空行。
输入格式
第一行为整数 ,表示文章篇数。
接下来 行,每行描述一篇文章。每行开头是一个整数 ,表示该文章由 个单词组成,随后是 个单词,单词之间用一个空格分隔。文章中仅包含小写英文字母和空格。
然后是一个整数 ,表示查询次数。
接下来 行,每行一个查询单词。
输出格式
对于每个查询输出一行,按从小到大的顺序输出该单词出现过的文章编号,编号之间用一个空格分隔,行首行末无多余空格。如果该单词从未出现,输出一行空行。
样例
3
9 you are a good boy ha ha o yeah
13 o my god you like bleach naruto one piece and so do i
11 but i do not think you will get all the points
5
you
i
o
all
naruto1 2 3
2 3
1 2
3
2
</p>
提示
数据规模与约定
对于 的数据,。
对于 的数据,,。
每篇文章长度(含空格) 字符,每个单词长度 字符。
难度
普及-
通过率
—
尝试
0
已通过
0
- ID
- 1550
- 类型
- 传统题
- Time Limit
- 1000ms
- Memory Limit
- 512MiB
- 上传者