HBU DS 1 10 鍊錶去重 20分

給定乙個帶整數鍵值的鍊錶 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

這道題卡了我好久，呼~

我剛開始的思路就很。。。簡單。就先用陣列把他們存下來，然後再排序到煉表裡，然後再for迴圈，兩層迴圈，刪除。

然後我就寫，然後樣例過了，然後有倆超時，我就想，是不是從陣列往鍊錶排序那太費事了。然後就想著不行就輸入也用鍊錶吧，最後我忘過沒過了，可能還是超時？因為現在那個題目集已經結束了，我也不能再提交看看是什麼情況，應該沒ac。然後我就看網上的乙個辦法，特別厲害。然後用那個辦法寫了一下，過了。然後第二天我自己又用鍊錶寫了一下，這次第一次提交，有兩個點過不去，然後我突然發現那個key的值是小於等於10000。然後陣列長度加了個1，就ac了。呼~

思路：總而言之學到了幾個東西：

#include #include #include #include #define nullptr null
using namespace std;
typedef struct node *list;
struct node
;int firstaddress, n;
void read(list l);
void sort(list l, list l0);
void print(list l);
list delrepeat(list l);
int main()
void read(list l)
}void sort(list l, list l0)
temp_pre = templ0;
templ0 = templ0->next;
}} while (pre != -1);
}void print(list l)
}list delrepeat(list l)
}else
}templ = templ->next;
}return dell;
}

#include #include #include #include using namespace std;
#define maxn 100000
struct node
arr[maxn];
bool i***ist[maxn];
bool cmp(node n1, node n2)
int main()
int n, first, pre;
cin >> first >> n;
pre = first;
int a;
for (int i = 0; i < n && pre != -1; i++)
int cnt1 = 0, cnt2 = 0;
for (int i = first; i != -1; i = arr[i].next)
else
}sort(arr, arr + maxn, cmp);
for (int i = 0; i < cnt1 + cnt2; i++)
else
}}

#include #include #include using namespace std;
typedef struct node *list;
struct node
;int firstaddress, n;
bool i***ited[10001]; //預設false
list read();
list sort(list l);
list delrepeat(list l);
list printl(list l);
int main()
list read()
return l;
}list sort(list l)
pre_t1 = t1;
t1 = t1->next;
}} while (pre != -1);
return l2;
}list delrepeat(list l)
else
}return l2;
}list printl(list l)
}

呼，終於把三四周的卡到我的題，都寫了一遍。

1 10 鍊錶去重 20 分

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

1 10 鍊錶去重 20分

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

HBU DS 1 10 鍊錶去重 20分

1 10 鍊錶去重 20 分

1 10 鍊錶去重 20分

1 10 鍊錶去重 20分

相關推薦