数组操作 vector

最新推荐文章于 2025-01-04 11:59:06 发布

Rachel caramel

最新推荐文章于 2025-01-04 11:59:06 发布

阅读量225

点赞数

CC 4.0 BY-SA版权

分类专栏： STL 文章标签： c++ 算法

本文链接：https://blog.youkuaiyun.com/Rachelhello123/article/details/123549775

STL 专栏收录该内容

8 篇文章

订阅专栏

该博客展示了如何利用C++处理图数据结构，通过输入边来构造邻接矩阵，并对每个节点的邻居进行排序。代码实现了读取边信息，使用标准库排序算法排序邻接节点，并打印出每个节点的邻居数量及其排序后的邻居列表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：
在这里插入图片描述

思路：
需要注意Begin(), End()是Vector的成员函数，返回值分别是Vector中首个元素的迭代器和Vector中末尾元素向后一位的迭代器
AC代码：

#include <cstdio>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
#include <cmath>
using namespace std;
const int maxn=111111;
vector <int> e[maxn];
int n,m;
int main()
{
	cin>>n>>m;
    for(int i=1;i<=m;i++)
    {
        int x,y;
        cin>>x>>y;
        e[x].push_back(y);
    }
    for(int i=1;i<=n;i++) sort(e[i].begin(),e[i].end());
    for(int i=1;i<=n;i++)
    {
        cout<<e[i].size()<<" ";
        for(int j=0;j<(int)e[i].size();j++) cout<<e[i][j]<<" ";
        cout<<endl;
    }
	return 0;
}