这是一个关于编程问题的分析和解答，涉及动态数组vector的使用。题目描述了n块积木的操作过程，每次操作将b位置的积木全部移到a位置。通过输入的n和m值来执行操作，并输出最终每个位置上的积木编号。解决方案指出，由于二维数组可能导致内存问题，因此建议使用vector，并在每次操作后清理被转移积木的内存。
题目：
n块积木，编号1到n，初始时，第i块放在第i个位置。现在，进行a b操作，每次操作把b位置积木全放到a位置上。输出操作完之后每个位置上的木块。
输入:n,m。n代表有n个积木，m代表有m个操作，接下来m行是m个操作。如果ab相等则本次不移动木块。
输出，每个位置从下到上积木编号，如果该位置没有积木，输出空行
样例输入：
2 2
1 2
1 2
样例输出：
1 2
样例输入：
4 4
3 1
4 3
2 4
2 2
样例输出：
2 4 3 1
分析与解答：
开二维数组回爆内存，所以用动态数组vector。
每次转移之后要清掉被转移的vector的内存。
具体就是先初始化，然后根据操作转移，清空内存，最后输出即可。
#include<iostream>
订阅专栏 解锁全文
扫一扫
647
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
