STL列表链式前向星

Posted 2021-02-09 seanocean

#include<list>
#include<cstdio>
#include<cstdlib>
#include<iostream>
#define FORa(i,s,e) for(int i=s;i<=e;i++)
#define FORs(i,s,e) for(int i=s;i>=e;i--)
#define gc getchar()//pa==pb&&(pb=(pa=buf)+fread(buf,1,10000,stdin),pa==pb)?EOF:*pa++
#define File(name) freopen(name".in","r",stdin),freopen(name".out","w",stdout);

using namespace std;
static char buf[10000],*pa=buf,*pb=buf;
inline int read();

const int N=100;
int n,m;
struct Edge{
    int to,dis;
    bool operator <(const Edge &a) const  //运算符重载，快排需要用，并且符号要与sort排序比较方式的符号一致
    {
        return to<a.to;
    }
};
list<Edge> l[N];
list<Edge>::iterator it;
int main()
{
    int from,to,dis;
    n=read(),m=read();
    FORa(i,1,m)
        from=read(),to=read(),dis=read(),l[from].push_back((Edge){to,dis});//直接存入结构体方法 strcut pp=（struct）{a，b，c}
    FORa(i,1,n) l[i].sort();
    FORa(i,1,n)
    {
        for(it=l[i].begin();it!=l[i].end();it++)
            cout<<(it->to);//<<" "<<it->dis<<" ";
        cout<<endl;
    }
        
    return 0;
}

inline int read()
{
    register int x(0);register int f(1);register char c(gc);
    while(c<‘0‘||c>‘9‘) f=c==‘-‘?-1:1,c=gc;
    while(c>=‘0‘&&c<=‘9‘) x=(x<<1)+(x<<3)+(c^48),c=gc;
    return x*f;
}
/*6 5
1 2 1
1 3 1
2 4 1
2 5 1
2 6 1*/