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

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

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

相关阅读

相关 ZOJ Problem Set - 1095（打表）

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

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

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

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

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

相关 ZOJ Problem Set - 2965

Accurately Say "CocaCola"! -------------------- Time Limit: 2 Seconds Memory Limit:

谁借莪１个温暖的怀抱￠/ 2022年08月20日 07:18/ 0 赞/ 20 阅读

相关 ZOJ Problem Set - 2554 Brownie Points

Brownie Points -------------------- Time Limit: 2 Seconds Memory Limit: 65536 KB ---

雨点打透心脏的1/2处/ 2022年08月18日 13:28/ 0 赞/ 17 阅读

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

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

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

相关 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 赞/ 56 阅读

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

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

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

相关 ZOJ Problem Set - 1005 Jugs

文章出处：http://blog.csdn.net/rongyongfeikai2/article/details/7315702 作者思路简单易懂，借鉴了~~~ Jug

短命女/ 2022年08月01日 14:00/ 0 赞/ 20 阅读

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

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

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

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

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

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