【题目】
【题意】
多个栈进行操作:
1.压入一个元素v到栈s
2.输出栈s的栈顶并删除,若为空栈输出“EMPTY”
3.将栈t的所有元素按原顺序压入栈s
【思路】
一开始没想太多就直接结构体存个stack模拟给定操作,然后MLE了。行叭。
今天我们来学习一个新容器list。
list相当于一个封装的双向链表,如果需要大量的插入和删除,而不关心随即存取,则可以使用list。
list splice作用是将两个list进行拼接,有三种使用方法。
void splice (iterator position, list& x); //从某位置开始拼接list x
void splice (iterator position, list& x, iterator i); //从
void splice (iterator position, list& x, iterator first, iterator last);
然后模拟一下即可。
【代码】
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <cstdlib>
#include <map>
#include <list>
#include <vector>
#include <stack>
#include <queue>
#include <algorithm>
#include <iostream>
#define go(i,a,b) for(int i=a;i<=b;i++)
#define og(i,a,b) for(int i=a;i>=b;i--)
#define mem(a,b) memset(a,b,sizeof(a))
const int inf=0x3f3f3f3f;
const int maxn=3e5+5;
using namespace std;
typedef long long ll;
list <int> lt[maxn];
main()
{
int T; scanf("%d",&T);
while(T--)
{
int n,q,x,s,v,t;
scanf("%d%d",&n,&q);
go(i,1,n) lt[i].clear();
while(q--)
{
scanf("%d%d",&x,&s);
if(x==1)
{
scanf("%d",&v);
lt[s].push_back(v);
}
else if(x==2)
{
if(lt[s].empty()) puts("EMPTY");
else printf("%d\n",lt[s].back()),lt[s].pop_back();
}
else
{
scanf("%d",&t);
lt[s].splice(lt[s].end(),lt[t]);
}
}
}
}