pat 1051Pop Sequence
2024-10-15 17:13:39
模拟栈的过程,一开始我是用的cin来判断每行的每一个数字,然后判断回车结束。有一个点会超时,答案用数组先记录序列的方法非常好。有一个注意点就是访问s.top()的时候先要保证s。size()>0,这点和数组是一样的。
#include<bits/stdc++.h>
using namespace std;
int m,n,k;
int arr[];
int main()
{
stack<int>st;
scanf("%d %d %d", &m, &n, &k);
int i;
while (k--)
{
bool flag = true;
int current = ;
for (i = ; i <= n; i++)
{
scanf("%d", &arr[i]);
}
while (!st.empty())
{
st.pop();
}
for (i = ;i<=n; i++)
{
st.push(i);
if (st.size()>m)
{
flag = false;
break;
}
while (current <= n&&st.size()>&&st.top() == arr[current])
{
st.pop();
current++;
}
}
if (st.size() == && flag == true)
{
printf("YES\n");
}
else
printf("NO\n");
}
}
最新文章
- [No000082]Convert和Parse的区别/Convert.ToInt32()与int.Parse()的区别
- 【jmeter】搭建持续集成接口测试平台(Jenkins+Ant+Jmeter)
- 深入ThreadLocal之二
- Ajax随笔
- Android UI布局之FrameLayout
- spring的常用配置
- 基于visual Studio2013解决算法导论之050强连通分支
- 运行一个android程序,直接访问某个网站
- media Queries实现一个响应式的菜单
- cocos2d-x 3.x随机数
- hdu 5656 CA Loves GCD(n个任选k个的最大公约数和)
- 《Java多线程编程核心技术》推荐
- vue路由参数变化刷新数据
- angular之表达式
- android SDK模拟器环境搭建
- Linux查看端口占用情况并释放端口占用
- 理解Time-Wait
- winform计算文本的所占的像素长度
- HTTP ERROR 400 Bad Request
- Java 常用对象-Date类和Calender类
热门文章
- 【转】wpf 模板选择器DataTemplateSelector及动态绑定,DataTemplate.Triggers触发器的使用
- 24小时学通Linux内核总结篇(kconfig和Makefile &; 讲不出再见)
- Ubuntu下pdf和图片互转
- unity3d IL2CPP for android
- IntelliJ IDEA创建web项目
- springmvc 返回 404 解决
- array_walk 与 array_map的 区别
- [原]eclipse + pydev :Error in sitecustomize; set PYTHONVERBOSE for tracaeback: KeyError: &#39;sitecustomize&#39;
- Ubuntu系统的nginx启动
- 10.30 rest_framework总结