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

思路：利用結構體陣列儲存鍊錶，然後在進行遍歷的時候，用set來判斷是否已經存在於之前遍歷的鍊錶，如果出現了則移到另乙個刪除鍊錶中，每次更新

鍊錶的pre和dpre這兩個分別用於儲存前驅和刪除鍊錶的之後乙個結點，但是第三個測試點執行超時。然後改成了用另外的結構體陣列來儲存被刪除的結點，

在第乙個原結構體陣列中只要重複出現就刪除，這樣省時了很多。

#include#include
#include
#include
using
namespace
std;
struct
nodelist[
100005], de[1000005
];int
main()
int s = begin, flag = 0, debegin, pre =begin,dpre;
while (s != -1
)    
else
else
list[pre].next =list[s].next;
s =list[s].next;}}
s =begin;
while (s != -1
)    s =debegin;
while (s != -1
)    
return0;
}

執行超時**

#include#include
#include
#include
using
namespace
std;
struct
nodelist[
100005
];struct
deletede[
100005
];int
main()
int s = begin, pre, delen = 0
;    
while (s != -1
)        
else
}s =begin;
while (s != -1
)    
for (int i = 0; i < delen; i++)
return0;
}

今天寫題有點兒壓抑，似乎需要一點兒雞湯補補

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

L2 002 鍊錶去重

L2 002 鍊錶去重

L2 002 鍊錶去重

L2 002 鍊錶去重

相關推薦