l2-002 鍊錶去重 （25 分)
給定乙個帶整數鍵值的鍊錶 l，你需要把其中絕對值重複的鍵值結點刪掉。即對每個鍵值 k，只有第乙個絕對值等於 k 的結點被保留。同時，所有被刪除的結點須被儲存在另乙個鍊錶上。例如給定 l 為 21→-15→-15→-7→15，你需要輸出去重後的鍊錶 21→-15→-7，還有被刪除的鍊錶 -15→15。
輸入在第一行給出 l 的第乙個結點的位址和乙個正整數 n（≤105，為結點總數）。乙個結點的位址是非負的 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#include#include#include#include#include#include#define inf 0x3f3f3f3f
#define eps 1e-12
typedef long long ll;
using namespace std;
struct node
;node l1[100005];//原序列
node l2[100005];//刪除的序列
int vis[100005];//標記鍵值是否出現過
int main()
int temp1=head1;
int temp2=-1;
int pre=head1;
int flag=0;//記錄刪除序列是否已經有了第乙個元素
while(temp1!=-1)//遍歷原序列
else//刪除序列已經有其他結點了
l1[pre].to=cur.to;//在原序列中刪除
temp1=cur.to;//移動原序列指標
}else//未出現過
}if(temp2!=-1)//若刪除序列有元素 則應把最後乙個元素的指向改為-1
l2[temp2].to=-1;
while(head1!=-1)//遍歷輸出原序列
while(head2!=-1)//遍歷輸出刪除序列
return 0;
}
團體程式設計天梯賽
l1 001 hello world l1 002 列印沙漏 l1 009 n個數求和 l1 010 比較大小 l1 011 a b l1 013 計算階乘和 l1 014 簡單題 l1 015 跟歐巴馬一起畫方塊 l1 016 查驗身份證 l1 017 到底有多二 l1 020 帥到沒朋友 l1 ...
天梯賽L2 002 鍊錶去重
problem description 給定乙個帶整數鍵值的鍊錶 l，你需要把其中絕對值重複的鍵值結點刪掉。即對每個鍵值 k，只有第乙個絕對值等於 k 的結點被保留。同時，所有被刪除的結點須被儲存在另乙個鍊錶上。例如給定 l 為 21 15 15 7 15，你需要輸出去重後的鍊錶 21 15 7，還...
團體程式設計天梯賽 05
每個pat考生在參加考試時都會被分配兩個座位號，乙個是試機座位，乙個是考試座位。正常情況下，考生在入場時先得到試機座位號碼，入座進入試機狀態後，系統會顯示該考生的考試座位號碼，考試時考生需要換到考試座位就座。但有些考生遲到了，試機已經結束，他們只能拿著領到的試機座位號碼求助於你，從後台查出他們的考試...