2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest Union of Doubly Linked Lists

题目
题意： 已知每个节点i的前驱和后继(0表示没有)， 合并成双向链表。
思路： 如果是双向链表必然有一个节点没有前驱，任意选一个没有前驱的点， 每次找到其路径上的尾部， 将下一个位置的头加入尾部。

#include   <stdio.h>#include  <string.h>#include <iostream>#include  <vector>using namespace std;const int MAXN = 110;int l[MAXN], r[MAXN];vector <int> a;vector <int> e;int main(){    int n;    scanf("%d", &n);    a.clear();    e.clear();    for(int i=1;i<=n;++i)    {        scanf("%d %d", &l[i], &r[i]);        if(l[i]==0)            a.push_back(i);    }    for(int i=0;i<(int)a.size()-1;i++)    {        int k=a[i];        while(r[k]!=0)            k=r[k];        r[k]=a[i+1];        l[a[i+1]]=k;    }    for(int i=1;i<=n;++i)        printf("%d %d\n", l[i], r[i]);    return 0;}