题意:
题意简单,就是一个简单的数据结构,对栈的模拟操作,可用链表实现,也可以用C++的模板类来实现,但是要注意不能用cin cout,卡时间!!!
代码:
#include#include #include #include #include #define IO ios::sync_with_stdio(0);\ cin.tie(0);cout.tie(0);using namespace std;const int N = 3*100000+5;list q[N];int main(){ int T; scanf("%d",&T); //cin >> T; while(T--) { int n,q1; scanf("%d%d",&n,&q1); for(int i = 1; i <= n; i++) q[i].clear(); while(q1--) { int op,s,v,t; scanf("%d",&op); if(op==1) { scanf("%d%d",&s,&v); q[s].push_back(v); } else if(op==2) { scanf("%d",&s); if(q[s].empty()) { //cout << "EMPTY" << endl; printf("%s\n", "EMPTY"); } else { //cout << q[s].back() <