STL 链表 splice 操作

最新推荐文章于 2023-03-28 15:42:23 发布

axuhongbo

最新推荐文章于 2023-03-28 15:42:23 发布

阅读量490

点赞数

分类专栏： 2018ACM训练题目+思考

本文链接：https://blog.csdn.net/axuhongbo/article/details/80516893

版权

2018ACM训练题目+思考专栏收录该内容

53 篇文章 2 订阅

订阅专栏

链表splice 题目链接

#include<bits/stdc++.h>
using namespace std;
const int N = 4e5+7;
list<int>o[N];
int main()
{

    int t;
    cin>>t;
    while(t--)
    {
        int n,q;
        scanf("%d%d",&n,&q);
        for(int i=1;i<=n;i++)o[i].clear();
        while(q--)
        {
            int op,s,v;
            scanf("%d",&op);
            if(op==1)
            {
              scanf("%d%d",&s,&v);
              o[s].push_back(v);
            }
            else if(op==2)
            {
                scanf("%d",&s);
                if(!o[s].empty())
                {
                    printf("%d\n",o[s].back());
                    o[s].pop_back();
                }
                else
                {
                    printf("EMPTY\n");
                }
            }
            else
            {
                scanf("%d%d",&s,&v);
                o[s].splice(o[s].end(),o[v]);
//                for(auto t:o[s])
//                {
//                    cout<<t<<" "<<endl;
//                }
            }
        }
    }
    return 0 ;
}