P96266

上网统计

难度 未定
讨论 统计 25通过 65提交 38.5%通过率 旧版界面
时间限制 1 秒 内存限制 256 MB

题目描述

在一个网络系统中有 N 个用户、M 次上网记录。每个用户可以自己注册一个用户名,每个用户名是一个只含小写字母且长度小于 1000 的字符串。每个上网的账号每次上网都会浏览网页,网页名是以一个只含小写字母且长度小于 1000 的字符串,每次上网日志里都会有记录,现在请统计每个用户每次浏览了多少个网页。

输入

第 1 行包含两个用 1 个空格隔开的正整数 N(1≤N≤1000)和 M(1≤M≤5000)。

第 2~M+1 行,每行包含 2 个用 1 个空格隔开的字符串,分别表示用户名和浏览的网页名。

输出

共 N 行,每行的第一个字符串是用户名,接下来的若干字符串是这个用户依次浏览的网页名(之间用一个空格隔开)。按照用户名出现的次序排序输出。 

样例

样例 1
输入
5 7 
goodstudyer bookshopa 
likespacea spaceweb
 goodstudyer bookshopb 
likespaceb spaceweb 
likespacec spaceweb
 likespacea juiceshop
 gameplayer gameweb
输出
goodstudyer bookshopa bookshopb 
likespacea spaceweb juiceshop
 likespaceb spaceweb
 likespacec spaceweb 
gameplayer gameweb

来源

课课通

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交