給定一個帶整數鍵值的鏈表 L，你需要把其中絕對值重復的鍵值結點刪掉。即對每個鍵值 K，只有第一個絕對值等於 K 的結點被保留。同時，所有被刪除的結點須被保存在另一個鏈表上。例如給定 L 為 21→-15→-15→-7→15，你需要輸出去重後的鏈表 21→-15→-7，還有被刪除的鏈表 -15→15。

輸入格式：

輸入在第一行給出 L 的第一個結點的地址和一個正整數 N（≤10?5??，為結點總數）。一個結點的地址是非負的 5 位整數，空地址 NULL 用 −1 來表示。

隨後 N 行，每行按以下格式描述一個結點：

地址 鍵值 下一個結點

其中地址是該結點的地址，鍵值是絕對值不超過10?4??的整數，下一個結點是下個結點的地址。

輸出格式：

首先輸出去重後的鏈表，然後輸出被刪除的鏈表。每個結點占一行，按輸入的格式輸出。

輸入樣例：

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

題目不難，模擬也不難， 特麽map有毒，就是得不到滿分，
 
數組模擬就解決問題了。

 1 #include <bits/stdc++.h>
 2  
 3 using namespace  std;
 4 const int maxn=1e5+10;
 5 struct Node{
 6     int k;
 7     int next;
 8 } node[maxn];;
 9 int vis[maxn];
10 int ans1[maxn],ans2[maxn];
11 int main(){
12     int add,n;
13     cin>>add>>n;
14     memset(vis,0
 
,sizeof(vis));
15     int n1=0,n2=0;
16     int x;
17     for(int i=0; i<n; i++){
18         cin>>x;
19         cin>>node[x].k>>node[x].next;
20     }
21     for(int i=add; i!=-1; i=node[i].next){
22         int m=abs(node[i].k);
23         if(vis[m]==0){
24             vis[m]=1;
25             ans1[n1++]=i;
26         }
27         else 
28             ans2[n2++]=i;
29     }
30     for(int i=0; i<n1; i++){
31         if(i==n1-1){
32             printf("%05d %d %d\n",ans1[i],node[ans1[i]].k,-1);
33         }
34         else 
35             printf("%05d %d %05d\n",ans1[i],node[ans1[i]].k,ans1[i+1]);
36     }
37     for(int i=0; i<n2; i++){
38         if(i==n2-1)
39             printf("%05d %d %d\n",ans2[i],node[ans2[i]].k,-1);
40         else 
41             printf("%05d %d %05d\n",ans2[i],node[ans2[i]].k,ans2[i+1]);
42     }
43  
44 }

L2-002 鏈表去重