博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
The 18th Zhejiang University Programming Contest Sponsored by TuSimple -C Mergeable Stack
阅读量:6647 次
发布时间:2019-06-25

本文共 801 字,大约阅读时间需要 2 分钟。

题意:

题意简单,就是一个简单的数据结构,对栈的模拟操作,可用链表实现,也可以用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() <

 

转载于:https://www.cnblogs.com/GHzz/p/8747514.html

你可能感兴趣的文章
从模版中找到控件的方法和找到样式的方法
查看>>
[OSGI Felix ] Intellij Idea 15 中开发 Maven osgi 项目(Apache felix环境)
查看>>
hdu 1879 继续通畅工程(最小生成树)
查看>>
Storm Topology的并发度
查看>>
hibernate回滚事务
查看>>
我的友情链接
查看>>
禁用USB
查看>>
Linux文本处理---文件属性查找
查看>>
umount 时出现的 "Device is busy"问题
查看>>
mac装windows遇到的问题总结
查看>>
OPENDNS的地址不能用,劫持DNS
查看>>
云舒网络:容器系列二:容器的视角-设计交付和架构
查看>>
Ubuntu中安装mysql-python失败的解决方法
查看>>
Linux文件系统和目录的作用
查看>>
springmvc+mybatis+spring 整合 bootstrap
查看>>
aix 文件大小相关查询
查看>>
cgroup
查看>>
hadoop
查看>>
keepalived
查看>>
《Linux菜鸟入门2》系统定时延时任务
查看>>