l2-002. 鍊錶去重
給定乙個帶整數鍵值的單鏈表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
解題思路:
1.用結構體來儲存結點的資訊,輸入時,node[i]的下標i也代表節點位址
2.另外給每個結點附加表示其屬性的資訊,描述它是第一次出現、已出現過、無效結點,用cnt1和cnt2給兩種有效結點計數。按照次順序排序。
3.排序完了以後,next變數就用不著了,下乙個節點的位址用node[i+1].address來表示,因為分成了兩個鍊錶,有兩個-1要特判輸出。分別為第cnt1個和cnt1+cnt2個。
#include
#include
using namespace std;
const int maxn=1e5+10;
struct node
}node[maxn];
bool book[maxn]=;
bool cmp(node a,node b)
for(int i=st;i !=-1;i=node[i].next ) else
}sort(node,node+maxn,cmp);
int cnt=cnt1+cnt2;
for(int i=0;iif(i!=cnt1-1&&i!=cnt-1)
printf("%05d
%d%05d\n",node[i].address ,node[i].key ,node[i+1].address );
else
printf("%05d
%d -1\n",node[i].address ,node[i].key);
}return
0;}
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的第乙個結點可以被保留。同時,所有...