l2 002 鍊錶去重 （未解決）

時間限制

300 ms

記憶體限制

65536 kb

**長度限制

8000 b

判題程式

standard

作者陳越

給定乙個帶整數鍵值的單鏈表l，本題要求你編寫程式，刪除那些鍵值的絕對值有重複的結點。即對任意鍵值k，只有鍵值或其絕對值等於k的第乙個結點可以被保留。同時，所有被刪除的結點必須被儲存在另外乙個鍊錶中。例如：另l為21→-15→-15→-7→15，則你必須輸出去重後的鍊錶21→-15→-7、以及被刪除的鍊錶-15→15。

輸入格式：

輸入第一行包含鍊錶第乙個結點的位址、以及結點個數n（<= 105 的正整數）。結點位址是乙個非負的5位整數，null指標用-1表示。

隨後n行，每行按下列格式給出乙個結點的資訊：

address key 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
這題一直有個樣例過不了，試了各種資料，都沒找出來，對照別人的部落格，感覺自己邏輯也沒錯。
先存著。
附未解決**：

1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 

7 #include 8 #include 9
using
namespace
std;
10 typedef long
long
ll;11
const
int maxn = 1e5+10;12
const
int inf = 0x3f3f3f3f
;13 mapmp;//
絕對值是否存在
14 mapadd;//
位址 key
15int
pre[maxn];
16int
nex[maxn];
17int
nu[maxn];
18int
main()
1931
int p=bg;
32int len=0;33
while(p!=-1)34
41 mp[ abs(add[p])] =1
;42 p=nex[p];43}
44while(bg!=-1)45
52for(int i=0;i1;++i)
53 printf("
%05d %d %05d\n
",nu[i],add[nu[i]],nu[i+1
]);54
if(len>0
)55 printf("
%05d %d -1\n
",nu[len-1],add[nu[len-1
]]);
5657
return0;
58 }

L2 002 鍊錶去重

給定乙個帶整數鍵值的單鏈表l，本題要求你編寫程式，刪除那些鍵值的絕對值有重複的結點。即對任意鍵值k，只有鍵值或其絕對值等於k的第乙個結點可以被保留。同時，所有被刪除的結點必須被儲存在另外乙個鍊錶中。例如 另l為21 15 15 7 15，則你必須輸出去重後的鍊錶21 15 7 以及被刪除的鍊錶 15...

L2 002 鍊錶去重

給定乙個帶整數鍵值的單鏈表l，本題要求你編寫程式，刪除那些鍵值的絕對值有重複的結點。即對任意鍵值k，只有鍵值或其絕對值等於k的第乙個結點可以被保留。同時，所有被刪除的結點必須被儲存在另外乙個鍊錶中。例如 另l為21 15 15 7 15，則你必須輸出去重後的鍊錶21 15 7 以及被刪除的鍊錶 15...

L2 002 鍊錶去重

l2 002.鍊錶去重 時間限制 300 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越 給定乙個帶整數鍵值的單鏈表l，本題要求你編寫程式，刪除那些鍵值的絕對值有重複的結點。即對任意鍵值k，只有鍵值或其絕對值等於k的第乙個結點可以被保留。同時，所有...