UOJ#152盘子序列
2024-09-04 15:56:01
那这是一题比较标准的单调栈的题目,维护一下单调栈并访问就好了
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 ;
}
嗯白白
最新文章
- x01.os.22: ubuntu 常用设置
- .NET平台BigO算法复杂度备忘
- 【前端】制作一个handlebars的jQuery插件
- 读bootstrap2.3.2有感1
- vs2013安装闪退及vs2010 vs2013打开时提示 未能完成的操作 及vs2013安装时出现图片后闪退
- JBoss7 安装配置
- 一个小玩意 PHP实现微信红包金额拆分试玩
- urlrewrite伪静态 及多参数传递-附正则表达式语法 [轉]
- 简单的XPath入门
- Eclipse导入Android项目的正确方法
- Day13 SQLAlchemy连表操作和堡垒机
- Unix/Linux运维首选工具Xmanager Enterprise 3.0的使用教程
- Python datetime time 常用操作
- paip.输入法编程---增加码表类型
- 版本控制之二:SVN的初步使用(转)
- STP(Spanning Tree Protocol)
- SQLServer学习记录
- piwik源码安装部署
- vue项目优化之路由懒加载
- Linux 内核态与用户态通信 netlink
热门文章
- 【原】linux下部署web
- 记录一个关于 Document.on绑定事件后,导致页面卡顿的情况
- Redis——解决“org.springframework.beans.factory.UnsatisfiedDependencyException: Error creating bean with name &#39;redisReferenceResolver&#39;: Unsatisfied dependency expressed through constructor parameter 0”
- docker安装redis并允许外网访问
- jquery change() 函数 语法
- webpack官方文档分析(三):Entry Points详解
- 2019牛客暑期多校训练营(第二场)E 线段树维护dp转移矩阵
- vue 项目安装
- PHP-windows下安装
- 关于web前端开发,区别用户使用的终端设备代码