题目链接
思路
- vector
yh[1010] 的理解:yh为1010大小的数组,每个数组元素为vector 类型,样例存储方式
cnt | yh[cnt][0] | yh[cnt][1] | yh[cnt][2] | yh[cnt][...] |
---|---|---|---|---|
0 | goodstudyer | bookshopa | bookshopb | |
1 | likespacea | spaceweb | juiceshop | |
2 | likespaceb | spaceweb | ||
3 | likespacec | spaceweb | ||
4 | gameplayer | gameweb |
- 学会迭代器的使用
注释代码
#include<iostream>
#include<string>
#include<cmath>
#include<algorithm>
#include<vector>
using namespace std;
vector <string> yh[1010];
int n, m;
int main()
{
cin>>n>>m;
int cnt=0;//用户数
string usr, web;
for(int j=0; j<m; j++){
cin>>usr>>web;
bool flag=0;//标记是否存在
for(int i=0; i<cnt; i++){
string st=yh[i].front();
if(st == usr){//如能找到用户,直接将浏览记录插入到用户名的后面
yh[i].push_back(web);
flag=1;
}
}
if(flag==0){//如果没有找到用户,创建用户新记录
yh[cnt].push_back(usr);//创建新用名
yh[cnt++].push_back(web);//用户名后添加网页记录
}
}
for(int i=0; i<n; i++){
vector <string>::iterator it;
for(it=yh[i].begin(); it!=yh[i].end(); it++)
cout<<(*it)<<" ";
cout<<endl;
}
return 0;
}
标签:yh,cnt,int,上网,spaceweb,vector,include,统计
From: https://www.cnblogs.com/tflsnoi/p/16787061.html