Problem 3490 --数单词

3490: 数单词

上一题 正确率: $100.00\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $1$ 正确数量 $1$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 字符串

Description

为了能够顺利通过英语四六级考试，现在大家每天早上都会早起读英语。
LYH本来以为自己在6月份的考试中可以通过六级，可是没想到，成绩出来以后，居然没有通过。所以他不得不付出更多的时间来学习英语。
要想通过六级，最基本的要求就是词汇量。为了能够更快的记住一些陌生单词，LYH有时会找一些英语文章来读。
今天早上，LYH又找了一篇文章。读之前，他突然萌生出一个想法：文章中哪些单词出现的次数最多呢？

Input

第一行输入一个整数T，表示有T组测试数据（1≤T≤200）。
对于每组测试数据，第一行输入一个整数n（1≤n≤150），表示LYH要查询的单词数量（有些单词可能会重复出现）。
接下来n行，每行输入一个单词，长度不大于100。
最后一行包含一个由小写字母组成的英语文章（字符串），长度不大于10^6。

Output

对于每组数据，第一行输出一个整数，表示单词出现的次数。
然后按照输入顺序，每行输出一个出现次数最多的单词。如果有重复出现的单词，把它们全部输出。

Sample Input复制

2
3
good
oo
one
goodafternooneveryone
1
to
welcometotopcoder

Sample Output复制

2
oo
one
2
to

推荐代码 查看3490 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$174 $ms] aoj_judger 615797 2020-10-09 16:07:05
内存最少[$0 $KB] aoj_judger 615797 2020-10-09 16:07:05
第一AC aoj_judger 615797 2020-10-09 16:07:05
第一挑战 aoj_judger 615797 2020-10-09 16:07:05

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛