试题 算法提高 地图 c++

资源限制

内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s

问题描述

　　炫炫发现了一张藏宝图，图是由一些点和一些连接两个点的边组成的，他知道了每一条边连接哪些点，现在他想知道每个点连了哪些边。点和边都从1开始编号。

输入格式

　　输入的第一行包含两个整数n, m，分别表示点的数量和边的数量

　　接下来m行，每行两个整数，第i行表示编号为i的边连接哪两个点。

输出格式

　　输出n行，每行若干个整数，第i行表示编号为i的点连接了哪些边。边的编号从大到小输出

样例输入

2 1

1 2

样例输出

1

1

数据规模和约定

　　n<=10000，m<=100000

数组排序解决，标签是链表，我就不用=v=

#include<bits/stdc++.h>
using namespace std;

int n,m;
vector<vector<int> >ans;

bool cmp(int num1,int num2)
{
    return num1>num2;
}

int main()
{
    int a,b;
    scanf("%d %d",&n,&m);
    ans.resize(n+1);
    for(int i=1;i<=m;i++)
    {
        scanf("%d %d",&a,&b);
        ans[a].push_back(i);
        ans[b].push_back(i);
    }
    for(int i=1;i<=n;i++)
    {
        if(ans[i].size()>0)
        {
            sort(ans[i].begin(),ans[i].end(),cmp);
            for(int j=0;j<ans[i].size();j++)
            {
                cout<<ans[i][j]<<" ";    
            }    
        }
        cout<<endl;
    } 
    return 0;
}