vector用法

传送门:https://blog.csdn.net/duan19920101/article/details/50617190/

 

#include<iostream>
#include<algorithm>
#include<cstring>
#include<queue>
#include<cstdio>
#define inf 0x3f3f3f3f
using namespace std;
typedef pair<int,int> P;

struct node
{
    int to,dis;
};

vector<node> vs[10240];
int dis[10240];

int main()
{
    int n,a,b,c,maxi=0;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d%d%d",&a,&b,&c);
        node e;
        e.to=a,e.dis=c;
        vs[b].push_back(e);///将e压入vs[b]中
        maxi=max(maxi,b);
    }
    /*
    cin:
    6
    2 1 2
    3 1 3
    4 1 4
    3 2 1
    4 2 2
    4 3 3

    cout:
    2 2
    3 3
    4 4

    3 1
    4 2

    4 3

    */
    for(int v=0;v<=maxi;v++)
    {
        for(int i=0;i<vs[v].size();i++)
            cout<<vs[v][i].to<<" "<<vs[v][i].dis<<endl;
        cout<<endl;
    }
    return 0;
}