堆积木

朴灿烈づ我的快乐病毒、 2022-03-11 07:38 141阅读 0赞

### 题目描述： ###

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNTA2MTM4_size_16_color_FFFFFF_t_70]![在这里插入图片描述][20190307155151394.png]

##### 分析： #####

这是一个vector的题目。当然我们也可以使用链表来做。  
这道题的时候，我用的vector，在最后一组数据的时候，一直内存超限。一开始分析的时候，觉得这个内存超限来的毫无道理。后来发现，如果有10000行，每行经过操作后，都是10000个元素的可能。那么内存就会超限。所以我们在移动的时候，要注意释放掉一开始的内存。

#include"stdio.h"
    #include"vector"
    #include"string.h"
    #include"algorithm"
       using namespace std;
    int main()
    {
        int n,m;
        vector<int>Q[10001];
        while(~scanf("%d%d",&n,&m))
        {
            for(int i=1;i<=n;i++)
                Q[i].push_back(i);
            while(m--)
            {
                int a,b;
                scanf("%d%d",&a,&b);
                if(a==b)
                    continue;
                for(int j=0;j<Q[b].size();j++)
                    {
                        Q[a].push_back(Q[b][j]);
                    }
                    Q[b].clear();//一开始我以为这个可以释放内存，后来发现这个只能清除元素。
                //这是释放两种内存空间的fang
                //1，vector<int> ().swap(Q[b]);
                //2，
                vector<int> T;
                T.swap(Q[b]);
            }
            for(int i=1;i<=n;i++)
            {
                for(int j=0;j<Q[i].size();j++)
                {
                    if(j==0)
                        printf("%d",Q[i][j]);
                    else
                        printf(" %d",Q[i][j]);
                }
                printf("\n");
            }
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNTA2MTM4_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20190307155057233.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNTA2MTM4,size_16,color_FFFFFF,t_70
[20190307155151394.png]: /images/20220311/10e898b85e854a028fa3df7450c3a8f6.png