l2-002 鍊錶去重
給定乙個帶整數鍵值的鍊錶 l，你需要把其中絕對值重複的鍵值結點刪掉。即對每個鍵值 k，只有第乙個絕對值等於 k 的結點被保留。同時，所有被刪除的結點須被儲存在另乙個鍊錶上。例如給定 l 為 21→-15→-15→-7→15，你需要輸出去重後的鍊錶 21→-15→-7，還有被刪除的鍊錶 -15→15。
輸入格式：
輸入在第一行給出 l 的第乙個結點的位址和乙個正整數 n（≤10
5 ，為結點總數）。乙個結點的位址是非負的 5 位整數，空位址 null 用 −1 來表示。
隨後 n 行，每行按以下格式描述乙個結點：
輸出格式：
首先輸出去重後的鍊錶，然後輸出被刪除的鍊錶。每個結點佔一行，按輸入的格式輸出。
輸入樣例：
00100
599999-7
87654
23854-15
00000
8765415-
100000-15
99999
00100
2123854
00100
2123854
23854-15
99999
99999-7
-100000-15
87654
8765415-
1
解法一
#include
#include
#include
#include
using
namespace std;
struct nodea1[
100005];
int a2[
100005
],a3[
100005];
bool flag[
100005];
intmain()
int k1=
0,k2=0;
for(
int i=m;i!=-1
;i=a1[i]
.next)
else
}for
(int i=
0;i)for
(int i=
0;i)return0;
}
解法二
#include
#include
#include
using
namespace std;
const
int maxn =
100000
;struct node node[maxn]
;bool exist[maxn]
;int
cmp1
(node a, node b)
intmain()
for(
int i =
0; i < n; i++
)for
(int i = begin; i !=-1
; i = node[i]
.next)
else
}sort
(node, node + maxn, cmp1)
;int cnt = cnt1 + cnt2;
for(
int i =
0; i < cnt; i++
)else
}return0;
}
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的第乙個結點可以被保留。同時，所有...