题面君

那这是一题比较标准的单调栈的题目,维护一下单调栈并访问就好了

 int n;//因为我写了十几行头文件。。头文件就删了,大家自己加一下吧。。
int a[];
int s1[],s2[],t1,t2; int get(){//快读
int x=,f=;
char ch=getchar();
while(ch<''||ch>''){
if(ch=='-')f=-;
ch=getchar();
}
while(ch>=''&&ch<=''){
x=x*+ch-'';
ch=getchar();
}
return x*f;
} int main(){
while(scanf("%d",&n)!=EOF){//停止条件
t1=t2=;
for(int i=;i<=n;i++){
a[n-i+]=get();//倒着读入
}
for(int i=;i<=n;i++){
while(t2&&s2[t2]>a[i]){//维护单调性
s1[++t1]=s2[t2--];
}
if(!s2[t2]||a[i]>s2[t2]){
s2[++t2]=a[i];
}
}
bool ok=true;
while(t2)s1[++t1]=s2[t2--];
for(int i=;i<t1;i++){
if(s1[i]<s1[i+]){//若危险输出J
printf("J\n");
ok=false;
break;
}
}
if(ok){
printf("Y\n");//反之输出Y
}
}
return ;
}

嗯白白

最新文章

  1. x01.os.22: ubuntu 常用设置
  2. .NET平台BigO算法复杂度备忘
  3. 【前端】制作一个handlebars的jQuery插件
  4. 读bootstrap2.3.2有感1
  5. vs2013安装闪退及vs2010 vs2013打开时提示 未能完成的操作 及vs2013安装时出现图片后闪退
  6. JBoss7 安装配置
  7. 一个小玩意 PHP实现微信红包金额拆分试玩
  8. urlrewrite伪静态 及多参数传递-附正则表达式语法 [轉]
  9. 简单的XPath入门
  10. Eclipse导入Android项目的正确方法
  11. Day13 SQLAlchemy连表操作和堡垒机
  12. Unix/Linux运维首选工具Xmanager Enterprise 3.0的使用教程
  13. Python datetime time 常用操作
  14. paip.输入法编程---增加码表类型
  15. 版本控制之二:SVN的初步使用(转)
  16. STP(Spanning Tree Protocol)
  17. SQLServer学习记录
  18. piwik源码安装部署
  19. vue项目优化之路由懒加载
  20. Linux 内核态与用户态通信 netlink

热门文章

  1. 【原】linux下部署web
  2. 记录一个关于 Document.on绑定事件后,导致页面卡顿的情况
  3. Redis——解决“org.springframework.beans.factory.UnsatisfiedDependencyException: Error creating bean with name &#39;redisReferenceResolver&#39;: Unsatisfied dependency expressed through constructor parameter 0”
  4. docker安装redis并允许外网访问
  5. jquery change() 函数 语法
  6. webpack官方文档分析(三):Entry Points详解
  7. 2019牛客暑期多校训练营(第二场)E 线段树维护dp转移矩阵
  8. vue 项目安装
  9. PHP-windows下安装
  10. 关于web前端开发,区别用户使用的终端设备代码