模拟栈的过程,一开始我是用的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");
}
}

最新文章

  1. [No000082]Convert和Parse的区别/Convert.ToInt32()与int.Parse()的区别
  2. 【jmeter】搭建持续集成接口测试平台(Jenkins+Ant+Jmeter)
  3. 深入ThreadLocal之二
  4. Ajax随笔
  5. Android UI布局之FrameLayout
  6. spring的常用配置
  7. 基于visual Studio2013解决算法导论之050强连通分支
  8. 运行一个android程序,直接访问某个网站
  9. media Queries实现一个响应式的菜单
  10. cocos2d-x 3.x随机数
  11. hdu 5656 CA Loves GCD(n个任选k个的最大公约数和)
  12. 《Java多线程编程核心技术》推荐
  13. vue路由参数变化刷新数据
  14. angular之表达式
  15. android SDK模拟器环境搭建
  16. Linux查看端口占用情况并释放端口占用
  17. 理解Time-Wait
  18. winform计算文本的所占的像素长度
  19. HTTP ERROR 400 Bad Request
  20. Java 常用对象-Date类和Calender类

热门文章

  1. 【转】wpf 模板选择器DataTemplateSelector及动态绑定,DataTemplate.Triggers触发器的使用
  2. 24小时学通Linux内核总结篇(kconfig和Makefile &amp; 讲不出再见)
  3. Ubuntu下pdf和图片互转
  4. unity3d IL2CPP for android
  5. IntelliJ IDEA创建web项目
  6. springmvc 返回 404 解决
  7. array_walk 与 array_map的 区别
  8. [原]eclipse + pydev :Error in sitecustomize; set PYTHONVERBOSE for tracaeback: KeyError: &#39;sitecustomize&#39;
  9. Ubuntu系统的nginx启动
  10. 10.30 rest_framework总结