ZOJ Problem Set - 4016（list容器的用法）

待我称王封你为后i 2022-05-27 00:12 113阅读 0赞

[传送门][Link 1]

#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;
    }

[Link 1]: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5744

发表评论取消回复

表情：

评论列表（有 0 条评论，113人围观）

还没有评论，来说两句吧...

相关阅读

相关 Map、Set、List、Queue、Stack的特点与用法

Set集合类似于一个罐子，"丢进"Set集合里的多个对象之间没有明显的顺序。 List集合代表元素有序、可重复的集合，集合中每个元素都有其对应的顺序索引。 Stack是Vect

约定不等于承诺〃/ 2024年03月27日 13:04/ 0 赞/ 53 阅读

相关 C++(STL):26 ---关联式容器set用法

set容器都会自行根据键的大小对存储的键值对进行排序，只不过 set 容器中各键值对的键 key 和值 value 是相等的，根据 key 排序，也就等价为根据 value

迈不过友情╰/ 2022年12月29日 09:52/ 0 赞/ 520 阅读

相关巧用set容器

L2-014. 列车调度时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作

短命女/ 2022年09月30日 12:54/ 0 赞/ 194 阅读

相关 ZOJ Problem Set - 2773 Triangular Sums【公式】

ZOJ Problem Set - 2773 Triangular Sums -------------------- Time Limit: 2 Seconds Me

野性酷女/ 2022年08月20日 13:23/ 0 赞/ 21 阅读

相关 ZOJ Problem Set - 2186 Keep on Truckin'【模拟】

Keep on Truckin' -------------------- Time Limit: 2 Seconds Memory Limit: 65536 KB -

快来打我*/ 2022年08月18日 13:28/ 0 赞/ 5 阅读

相关 ZOJ Problem Set - 3195 Design the city 【Tarjan离线LCA】

题目：[ZOJ Problem Set - 3195 Design the city][] 题意：给出一个图，求三点的连起来的距离。分析：分别求出三点

迈不过友情╰/ 2022年08月13日 16:38/ 0 赞/ 174 阅读

相关 ZOJ Problem Set - 2563 Long Dominoes 【状压dp】

题目：[ZOJ Problem Set - 2563 Long Dominoes][] 题意：给出1\3的小矩形，求覆盖m\n的矩阵的最多的不同的方法数？

朱雀/ 2022年08月13日 00:53/ 0 赞/ 3 阅读

相关 ZOJ Problem Set - 2297 Survival 【状压dp】

题目：[ZOJ Problem Set - 2297 Survival ][ZOJ Problem Set - 2297 Survival] 题意：给出一些怪，有两

快来打我*/ 2022年08月13日 00:51/ 0 赞/ 6 阅读

相关 STL — list容器用法的详解

list容器用法的详解上一个博客我们学习了vector的使用我们也了解到了vector的优缺点，它的优点就支持随机访问，查找效率

末蓝、/ 2022年06月08日 02:44/ 0 赞/ 273 阅读

相关 ZOJ Problem Set - 4016（list容器的用法）

[传送门][Link 1] include<cstdio> include<cstring> include<algorithm> inclu

待我称王封你为后i/ 2022年05月27日 00:12/ 0 赞/ 114 阅读