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

待我称王封你为后i 2022-05-27 00:12 86阅读 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 条评论，86人围观）

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

相关阅读

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

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

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

相关 ZOJ Problem Set - 1095（打表）

Humble Numbers -------------------- Time Limit: 2 Seconds Memory Limit: 65536 KB ----

蔚落/ 2024年02月17日 19:22/ 0 赞/ 33 阅读

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

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

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

相关巧用set容器

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

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

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

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

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

相关 ZOJ Problem Set - 3203 Light Bulb 【三分法】

题目：[ZOJ Problem Set - 3203 Light Bulb ][ZOJ Problem Set - 3203 Light Bulb] 题意：![sh

浅浅的花香味﹌/ 2022年08月13日 12:52/ 0 赞/ 20 阅读

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

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

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

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

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

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

相关 List用法

求交集： List<Integer> list=new ArrayList<Integer>(); list.add(1);

朱雀/ 2022年05月25日 11:25/ 0 赞/ 218 阅读

相关 list用法

本文为转载文章 1.关于list容器 list是一种序列式容器。list容器完成的功能实际上和数据结构中的双向链表是极其相似的，list中的数据元素是通过链表指针串

柔光的暖阳◎/ 2021年12月10日 20:15/ 0 赞/ 275 阅读