PAT L2 002 鍊錶去重

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

輸入在第一行給出 l 的第乙個結點的位址和乙個正整數 n（≤，為結點總數）。乙個結點的位址是非負的 5 位整數，空位址 null 用 − 來表示。

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

其中位址是該結點的位址，鍵值是絕對值不超過1的整數，下乙個結點是下個結點的位址。

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

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 using namespace std;
const int maxn = 2e7 + 10;
int st, n;
struct nodenode[maxn];
vectorline;
mapmp;
vectorans, del;
int main() 
int last = st;
while(last != -1) 
for(int i = 0; i < line.size(); i ++)  else del.push_back(line[i]);
}if(ans.size() > 0)
if(del.size() == 0) printf("");
else if(del.size() == 1) printf("%05d %d -1\n", del[0].address, del[0].val);
else 
return 0;
}

PAT L2 002 鍊錶去重

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

L2 002 鍊錶去重

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

PAT L2 002 鍊錶去重

PAT L2 002 鍊錶去重

L2 002 鍊錶去重

L2 002 鍊錶去重

相關推薦