zoj4016 list容器的用法

最新推荐文章于 2020-05-29 21:53:04 发布

凌晨四点的洛杉矶fly

最新推荐文章于 2020-05-29 21:53:04 发布

阅读量128

点赞数

CC 4.0 BY-SA版权

分类专栏： stl

本文链接：https://blog.csdn.net/qq_40859951/article/details/89522560

stl 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种处理多个栈的算法，支持三种操作：在指定栈中压入元素、弹出并显示栈顶元素、将一个栈的所有元素合并到另一个栈顶。使用C++ list实现高效的数据操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：有n个栈，有q个操作，操作有3种。
1 s t：在第s个栈中push元素t
2 s ：弹出第s个栈的栈顶，并输出这个数
3 s t：将第t个栈直接加到第s个栈顶之后，第t个栈清空。第s个栈栈顶加入从第t个栈栈底到栈顶所有元素，也就是合并栈

代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<list>
using namespace std;
const int maxn=3e5+10;
typedef long long ll;
list<int> l[maxn];
 
int main(){
	int T, n, q;
	scanf("%d", &T);
	
	while(T--){
		scanf("%d%d", &n, &q);
		for(int i=1; i<=n; i++)
			l[i].clear();
		int op;
		while(q--){
			scanf("%d", &op);
			if(op==1)
			{
				int s, v;
				scanf("%d%d", &s, &v);
				l[s].push_back(v);
			}
			else if(op==2)
			{
				int s;
				scanf("%d", &s);
				if(l[s].empty())
					printf("EMPTY\n");
				else
				{
					printf("%d\n", l[s].back());
					l[s].pop_back();
				}	
			}
			else
			{
				int s, t;
				scanf("%d%d", &s, &t);
				l[s].splice(l[s].end(), l[t]);
			}
			
		}
	}
	
	return 0;
}