l2-2. 鍊錶去重
時間限制
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
做過的一道練習題,做著做著感覺這種去重的思路可以借鑑到別的去重上面去,就決定記錄一下
1 #include2 #include3 #include4using
namespace
std;
5struct
node;
9 node m[100001]; //
這四個全部放在main函式裡會棧溢位,索性全部設為全域性變數
10int x[100001]; //
遍歷到值的絕對值沒重複的,把位址號放到x陣列裡,重複了的放到y陣列裡,這樣只需要遍歷一次即可
11int y[100001
];12
bool isvisited[100001] = ; //
判斷值的絕對值有沒有重複
13int
main()
2324
int indexx = 0;25
int indexy = 0;26
for (int j = start; j != -1; j =m[j].next)
31else34}
35for (int i = 0; i < indexx; i++)
41for (int j = 0; j < indexy; j++)
47return0;
48 }
L2 2 重排鍊錶(25 分)
給定乙個單鏈表 l 1 l 2 l n 1 l n 請編寫程式將鍊錶重新排列為 l n l 1 l n 1 l 2 例如 給定l為1 2 3 4 5 6,則輸出應該為6 1 5 2 4 3。輸入格式 每個輸入包含1個測試用例。每個測試用例第1行給出第1個結點的位址和結點總個數,即正整數n 105 結...
L22陣列基礎
陣列是相同型別的變數的有序集合 陣列名代表陣列首元素的位址 int a 5 a和 a的值相同,但是含義有區別 a代表陣列首元素位址 a表示陣列的位址 陣列名可以看做乙個常量指標 在表示式中陣列名只能作為右值使用 只有在下列場合中陣列名不能看做常量指標 陣列名作為sizeof操作符的引數 陣列名作為 ...
L2 002 鍊錶去重
給定乙個帶整數鍵值的單鏈表l,本題要求你編寫程式,刪除那些鍵值的絕對值有重複的結點。即對任意鍵值k,只有鍵值或其絕對值等於k的第乙個結點可以被保留。同時,所有被刪除的結點必須被儲存在另外乙個鍊錶中。例如 另l為21 15 15 7 15,則你必須輸出去重後的鍊錶21 15 7 以及被刪除的鍊錶 15...