可以观看此ppt,里面的题解析详细。
点这里
一、Vector
基本内容
定义:
vector直译为“向量”,一般说成“变长数组”,也就是长度根据需要而自动改变的数组,有些题目需要开很多数组,往往造成内存超限,使用vector简单方便,还可节省空间,使用vector,必须加 #include< vector> 及using namespace std;。
。。。其余基础请观看ppt
终于来到例题环节。。。
①上网统计
题目描述
在一个网络系统中有N个用户1≤N≤1000、M次上网记录1≤M≤5000。每个用户可以自己注册一个用户名,每个用户名是一个只含小写字母的字符串。每个上网的账号每次上网都会浏览网页,网页名是一串只含小写字母的字符串,每次上网日志都会留下记录,现在请你统计一次上网日志中,每个用户浏览了多少个网页。(输出按照输入顺序输出)
输入格式
第一行N和M 第2行到第M+1行为M条上网日志,每行两个字符串,用空格隔开
输出格式
N个ID的上网记录,具体看样例
样例
####样例输入
5 7
guomao wangyi
lifan tengxun
zhoushijian souhu
zhangshilin tengxun
guomao souhu
zhoushijian wangyi
liuyang bilibili
####样例输出
guomao wangyi souhu
lifan tengxun
zhoushijian souhu wangyi
zhangshilin tengxun
liuyang bilibili
算法分析
由于用户名和浏览的网页名长度不固定,所以用 vector 解决比较方便。
在结构体里,我们还需要一个 vector 来存储用户浏览的网页,即:
struct node{
string name;
vector<string> s;
};
vector<node> v;
这里用 string 会比较方便,因为好存储到 vector 里去。
在输入时,将输入的用户名与前面的进行比较,如果一样,即:name==id 则在此用户名所对应的浏览网页 vector 进行添加;如果循环一整圈都没有,则添加这一个 node 进入 vector ——v。
完整代码
#include<iostream>
#include<cstdio>
#include<vector>
using namespace std;
const int M=1005;
struct node