【正经题解】朋友圈 1
2024-03-18 13:47:08
发布于:浙江
18阅读
0回复
0点赞
构建一个大小为 的邻接表数组 ,用于存储用户之间的朋友关系。
读取输入的朋友关系,将关系信息添加到邻接表中。
输入要查询的用户编号 。
输出该用户的朋友总数 [ ]. ()。
按输入顺序输出该用户的所有朋友的序号。
#include<bits/stdc++.h>
using namespace std;
vector<int> v[10005];
int main() {
int m, x, y, p;
cin >> m;
// 构建朋友关系图
for (int i = 0; i < m; i++) {
cin >> x >> y;
v[x].push_back(y);
v[y].push_back(x);
}
cin >> p; // 查询的用户编号
cout << v[p].size() << endl; // 输出可见的朋友总数
// 输出按输入顺序的所有朋友的序号
for (int i = 0; i < v[p].size(); i++) {
cout << v[p][i] << " ";
}
return 0;
}
这里空空如也
有帮助,赞一个