首页 > 试题广场 >

阅读理解

[编程题]阅读理解
  • 热度指数:1256 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
\hspace{15pt} 英语老师布置了 N 篇阅读理解作业。对于若干给定的生词,老师想知道它们分别出现在了哪些短文中,以便统计查词量。

\hspace{15pt} 给定 N 篇短文与 M 次查询,每次给出一个单词 w,请输出 w 出现过的所有短文编号(按升序),若从未出现则输出空行。

输入描述:
\hspace{15pt} 第一行输入整数 N\ (1\leqq N\leqq 10^{3})

\hspace{15pt} 接下来 N 行描述各短文,其中的第 i 行先给出整数 L_i(1\leqq L_i\leqq50)——该短文包含的单词数量 ,随后 L_i 个仅由小写英文字母组成的单词,每个单词长度不超过 20 个字符,单词之间以单个空格分隔。

\hspace{15pt} 紧接着输入整数 M\ (1\leqq M\leqq 10^{4})——查询次数。

\hspace{15pt} 之后 M 行,每行一个小写单词 w_j,表示一次查询。


输出描述:
\hspace{15pt} 对于每个查询单词 w_j
{\hspace{23pt}}\bullet\,w_j 出现过,输出其出现过的短文编号(1\sim N),按升序用单个空格分隔;
{\hspace{23pt}}\bullet\, 若未出现,输出空行。

\hspace{15pt} 输出中每个查询对应一行,行首行尾均无多余空格。
示例1

输入

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
naruto

输出

1 2 3
2 3
1 2
3
2

备注:

这道题你会答吗?花几分钟告诉大家答案吧!