题目略过
题意 : 给你 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;
}