上网统计(vector练习)
提交数: 316, 通过率: 55.38%, 平均分: 55.57
题目描述:
在一网络系统中有N个用户、M次上网记录。每个用户可以自己注册一个用户名,每个用户名是一个只含小写字母且长度小于1000的字符串。每个上网的帐号每次上网都会浏览网页,网页名是以一个只含小写字母且长度小于1000的字符串,每次上网日志里都会有记录,现在请统计每个用户每次浏览了多少个网页。保证每个用户浏览的网站不重复。
输入格式:
第1行,包含两个用1个空格隔开的正整数N(1<=N<=1000)和M(1<=M<=5000)。
第2~M+1行,每行包含2个用1个空格隔开的字符串,分别表示用户名和浏览的网页名。
输出格式:
共N行,每行的第一个字符串是用户名,接下来的若干字符串是这个用户依次浏览的网页名(之间用一个空格隔开)。按照用户名出现的次序排序输出。
样例输入:
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
提示:
由于用户名和浏览的网页名长度不固定,用vector(动态数组,长度可改变)解决比较方便。
struct Node{
string id;
vector <string> web;
};
vector <Node> v;
时间限制: 1000ms空间限制: 256MB