堆積木 vector 清空記憶體

蒜頭君有 n 塊積木，編號分別為 1 到 n。一開始，蒜頭把第 i 塊積木放在位置 i。蒜頭君進行 m 次操作，每次操作，蒜頭把位置 b 上的積木整體移動到位置 a 上面。比如 1 位置的積木是 1，2 位置的積木是 2，那麼把位置 2 的積木移動到位置 1 後，位置 1 上的積木從下到上依次為 1,2。

輸入格式

第一行輸入 2 個整數 n,m(1≤n≤10000,0≤m≤10000)。

接下來 m 行，每行輸入 2 個整數 a,b(1≤a,b≤n)，如果a，b 相等則本次不需要移動。

輸出格式

輸出 n 行，第 i 行輸出位置 i 從下到上的積木編號，如果該行沒有積木輸出一行空行。

樣例輸入1

2 2 

1 2 

1 2

1 2

4 4 

3 1 

4 3 

2 4 

2 2

2 4 3 1

mu[b].swap(tt);//進行vector的強制記憶體釋放

mu[b].clear();//只是清空vector，並不會清空記憶體開的記憶體

#include #include #include #include #include #include #include #include using namespace std;

const int inf=0x3f3f3f3f;

vectormu[10005];

int n,m;

int main()

for(int i=1;i<=n;i++){

if(!mu[i].empty())

for(int j=0;j

堆積木（動態陣列vector）

這道題目開始看了好久都沒看明白，其實題目大概意思是這樣。就是有一排容器，編號為 1,2,3 cdots n1,2,3 n，初始時編號為 i的容器有 編號為i的積木。然後有m次操作，每次操作會把容器 aa 的積木都移動到 容器 bb。比如，你輸入2 2，說明初始時有兩個容器，每個容器中有兩個元素。理解...

計蒜客 堆積木

蒜頭君有 n n 塊積木，編號分別為 1 1 到 n n。一開始，蒜頭把第 i i 塊積木放在位置 i i。蒜頭君進行 m m 次操作，每次操作，蒜頭把位置 b b 上的積木整體移動到位置 a a 上面。比如 1 1 位置的積木是 11，2 2 位置的積木是 2 2，那麼把位置 2 2 的積木移動到...

vector清空 ，防止記憶體洩露

注 使用過第三種方法，可行！vector vecint for int i 0 i 500 i int j vecint.capacity j 512 i vecint.size i 500 第一種辦法使用 clear 清空元素，但不 空間 vecint.clear j vecint.capacit...