当前位置: 首页 > news >正文

肥乡网站建设健身网站开发过程中遇到的麻烦

肥乡网站建设,健身网站开发过程中遇到的麻烦,怎么替换网站模板,本钢建设公司官网给定一个最大容量为 M 的堆栈,将 N 个数字按 1, 2, 3, ..., N 的顺序入栈,允许按任何顺序出栈,则哪些数字序列是不可能得到的?例如给定 M5、N7,则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 },但不可能得到{ 3, …

给定一个最大容量为 M 的堆栈,将 N 个数字按 1, 2, 3, ..., N 的顺序入栈,允许按任何顺序出栈,则哪些数字序列是不可能得到的?例如给定 M=5、N=7,则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 },但不可能得到{ 3, 2, 1, 7, 5, 6, 4 }。

输入格式:
输入第一行给出 3 个不超过 1000 的正整数:M(堆栈最大容量)、N(入栈元素个数)、K(待检查的出栈序列个数)。最后 K 行,每行给出 N 个数字的出栈序列。所有同行数字以空格间隔。

输出格式:
对每一行出栈序列,如果其的确是有可能得到的合法序列,就在一行中输出YES,否则输出NO。

输入样例:

5 7 5
1 2 3 4 5 6 7
3 2 1 7 5 6 4
7 6 5 4 3 2 1
5 6 4 3 7 2 1
1 7 6 5 4 3 2

输出样例:

YES
NO
NO
YES
NO

#include <bits/stdc++.h>
using namespace std;
#define int long long 
#define ios ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
typedef pair<int,int> PII;
const int N=2e6+10;
stack <int> s;
int a[N];
signed main()
{ios;int m,n,t;cin>>m>>n>>t;while (t--){for (int i=0;i<n;i++) cin>>a[i];int cnt=0;for (int i=1;i<=n;i++){s.push(i);if (s.size()>m) break;while (s.top()==a[cnt]){s.pop(),cnt++;if (s.empty()) break;}}if (!s.size()) cout<<"YES\n";else cout<<"NO\n";while (s.size()) s.pop();}return 0;
}

http://www.yayakq.cn/news/402900/

相关文章:

  • 网站开发合同存在的缺陷网站布局结构主要分为
  • 网站评估怎么做做只在自己电脑上的网站
  • 海外直购网站建设方案书范文延安怎么做网络推广
  • 网站开发技术架构郑州一建集团公司官网
  • wordpress the title适合seo优化的网站
  • 大庆网站建设黑icp备1900百度站长工具有哪些
  • 网站开发都需要什么软件国外的哪个网站可以做跳转
  • 鹤壁市建设工程交易中心网站wordpress自定义登录界面
  • 首钢建设公司网站营销型网站案例易网拓
  • 做网站用tomcatwordpress get option
  • 广平网站建设网站首图怎么做
  • 网站建设网站建设的网络湟源县wap网站建设公司
  • 域名 空间 网站甘肃兰州地震最新消息
  • 上海个人医疗网站备案表网站设计ai
  • 品牌网站案例网站制作电话多少钱
  • php网站建设案例教程建设银行官网网站
  • 门户网站程序网站主动服务方案
  • 网站建设和管理情况自查报告电子商务网站建设需要的语言及特点6
  • 网站流量怎么变现呢最专业的房地产网站建设
  • 网站建设哪家便wordpress最近评论
  • 深圳全网营销网站建设wordpress抓取文章插件
  • html5响应式公司网站模版去国外做非法网站
  • 深圳龙华汽车网站建设分销商城网站建设
  • 网站域名解析ip中山网站建设解决方案
  • 室内设计师常去的网站wordpress首页加广告代码
  • 北京 顺义 网站制作网叶制作
  • 电子商务建设与网站规划windows优化大师怎么下载
  • 湛江市企业网站建设哪家好小程序开发平台好的有哪些
  • 百度权重10的网站网站开发 重庆
  • 葫芦岛建设工程信息网站怎么查看网站开发使用什么技术