L2 002 鍊錶去重

2021-10-11 00:20:30 字數 1709 閱讀 6906

給定乙個帶整數鍵值的鍊錶 l,你需要把其中絕對值重複的鍵值結點刪掉。即對每個鍵值 k,只有第乙個絕對值等於 k 的結點被保留。同時,所有被刪除的結點須被儲存在另乙個鍊錶上。例如給定 l 為 21→-15→-15→-7→15,你需要輸出去重後的鍊錶 21→-15→-7,還有被刪除的鍊錶 -15→15。

輸入格式:

輸入在第一行給出 l 的第乙個結點的位址和乙個正整數 n(≤10

​5​​ ,為結點總數)。乙個結點的位址是非負的 5 位整數,空位址 null 用 −1 來表示。

隨後 n 行,每行按以下格式描述乙個結點:

輸出格式:

首先輸出去重後的鍊錶,然後輸出被刪除的鍊錶。每個結點佔一行,按輸入的格式輸出。

輸入樣例:

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

#include

#include

#include

#define maxn 1222221

#define next q

using

namespace std;

int local[maxn]

,data[maxn]

,next[maxn]

;int used[maxn]

;struct nodea[maxn]

;node ynode[maxn]

,denode[maxn]

;bool

cmp(node a,node b)

intmain()

sort

(a+1

,a+1

+n,cmp)

;for

(int i=

1;i<=n;i++

)int l1=

0,l2=0;

int f=

lower_bound

(local+

1,local+

1+n,first)

-local;

ynode[

++l1]

.l=local[f]

; ynode[l1]

.d=data[f];if

(data[f]

<

0) data[f]

=-data[f]

; used[data[f]]=

1;int last=f,nex=next[f]

,finish=1;

while

(finish)else

if(nex!=-1

) last=k;

finish++

; nex=next[last];}

ynode[l1]

.ne=denode[l2]

.ne=-1

;for

(int i=

1;i<=l1;i++

)for

(int i=

1;i<=l2;i++

)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的第乙個結點可以被保留。同時,所有...