zoj 4016-Mergeable Stack

题目略过

题意 : 给你 1 2 3 个数，让你模拟栈的操作

         1 ： 将一个元素push到栈里；

         2 :   将一个栈的栈顶元素输出；

         3 ： 将两个栈合并；

题解 ：当初我天真的以为vector可以过，但却 M L E 了；

MLE的代码：vector就是占内存

#include<stdio.h>
#include<stack>
#include<vector>
#include<algorithm>
using namespace std;
const int M=300005;
vector<int>v[M];
int main(){
	int t,n,q,a,b,c;
	scanf("%d",&t);
	while(t--){
		scanf("%d %d",&n,&q);
		for(int i=0;i<=n;i++){
			v[i].clear();
		}
		while(q--){
			scanf("%d",&a);
			if(a==1){
				scanf("%d %d",&b,&c);
				v[b].push_back(c);
			}
			else if(a==2){
				scanf("%d",&b);
				if(v[b].size()>0){
				vector<int>::iterator it=v[b].end()-1;
				printf("%d\n",*it);
				v[b].pop_back();
			    }
			    else{
			    	printf("EMPTY\n");
				}
			}
			else if(a==3){
				scanf("%d %d",&c,&b);
				for(int i=0;i<v[b].size();i++){
					v[c].push_back(v[b][i]);
				}
				v[b].clear();
			}
		}
	}
	return 0;
} 

AC 代码：stl 的链表就是厉害

#include<stdio.h>
#include<stack>
#include<vector>
#include<list>
#include<string.h>
#include<algorithm>
using namespace std;
const int M=300005;
list<int>l[M];
int main(){
int t,n,q,a,b,c;
scanf("%d",&t);
while(t--){
scanf("%d %d",&n,&q);
for(int i=0;i<=n;i++){
l[i].clear();                      // 清空
}
while(q--){
scanf("%d",&a);
if(a==1){
scanf("%d %d",&b,&c);
l[b].push_back(c);                          //将元素 c push 到l[b]链表中
}
else if(a==2){
scanf("%d",&b);
if(!l[b].empty()){
printf("%d\n",l[b].back());      // l[b].back()  返回 l[b] 链表中的最后一个元素
   l[b].pop_back();                           // 删除最后一个元素
}
else 
printf("EMPTY\n");
}
else if(a==3){
scanf("%d %d",&b,&c);
l[b].splice(l[b].end(),l[c]);           将 l[c] 拼接到 l[b] 链表的后边
}
}
}
return 0;
}