给定一个带整数键值的单链表L，本题要求你编写程序，删除那些键值的绝对值有重复的结点。即对任意键值K，只有键值或其绝对值等于K的第一个结点可以被保留。同时，所有被删除的结点必须被保存在另外一个链表中。例如：另L为21→-15→-15→-7→15，则你必须输出去重后的链表21→-15→-7、以及被删除的链表-15→15。

输入格式：

输入第一行包含链表第一个结点的地址、以及结点个数N（<= 105 的正整数）。结点地址是一个非负的5位整数，NULL指针用-1表示。

随后N行，每行按下列格式给出一个结点的信息：

Address Key Next

其中Address是结点的地址，Key是绝对值不超过104的整数，Next是下一个结点的地址。

输出格式：

首先输出去重后的链表，然后输出被删除结点组成的链表。每个结点占一行，按输入的格式输出。

输入样例：
00100 5
99999 -7 87654
23854 -15 00000
87654 15 -1
00000 -15 99999
00100 21 23854
输出样例：
00100 21 23854
23854 -15 99999
99999 -7 -1
00000 -15 87654
87654 15 -1

分析：
结点地址为非负的五位数，所以可以用数组模拟，下表代表地址，结构题中的next代替指针

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

#define mem(a,n) memset(a,n,sizeof(a))
#define memc(a,b) memcpy(a,b,sizeof(b))
#define rep(i,a,n) for(int i=a;i<n;i++) ///[a,n)
#define pb push_back
#define IO ios::sync_with_stdio(false)
#define fre freopen("in.txt","r",stdin)
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
typedef long long ll;
typedef unsigned long long ull;
const double PI=acos(-1.0);
const double E=2.718281828459045;
const double eps=1e-8;
const int INF=0x3f3f3f3f;
const int MOD=1e8+7;
const int N=1e5+5;
const ll maxn=1e6+5;
const int dir[4][2]= {-1,0,1,0,0,-1,0,1};
const ll inf=0x3f3f3f3f3f3f3f3f;

struct Node
{
    int key,next=-1;
} a[N];
bool have[N];
vector<int>vec;///去重后的链表  必须放在外部
vector<int>vec2;///删除的链表  同上
int main()
{
    int rt,n,x;
    while(~scanf("%d%d",&rt,&n))
    {
        rep(i,0,n) scanf("%d",&x),scanf("%d%d",&a[x].key,&a[x].next);
        mem(have,0);
        for(int i=rt; ~i; i=a[i].next)
        {
            if(!have[abs(a[i].key)])
            {
                have[abs(a[i].key)]=1;
                vec.pb(i);
            }
            else vec2.pb(i);
        }
        int sz1=vec.size();
        int sz2=vec2.size();
        rep(i,0,sz1-1)
        {
            printf("%05d %d %05d\n",vec[i],a[vec[i]].key,vec[i+1]);
        }
        if(sz1) printf("%05d %d -1\n",vec[sz1-1],a[vec[sz1-1]].key);
        rep(i,0,sz2-1)
        {
            printf("%05d %d %05d\n",vec2[i],a[vec2[i]].key,vec2[i+1]);
        }
        if(sz2) printf("%05d %d -1\n",vec2[sz2-1],a[vec2[sz2-1]].key);
    }
    return 0;
}