单调栈3_水到极致的题 HDOJ4252

A Famous City

题目大意 给出正视图  每一列为楼的高度 最少有几座楼

坑点 楼高度可以为0 代表没有楼

贡献了两发RE 原因 if(!s.empty()&&tem){s.push(tem); continue;}并不能筛去 空栈且 tem为0的情况

改为 if(!s.empty()){if(tem) s.push(tem); continue;} 后AC

题目思路 维护一个单调递增的栈  假如新加入的楼高度小于top元素 那我们知道top元素一定是单独的一栋楼 我们就pop掉 ans++

如果 等于top 那么可以认为 这两个是一栋楼(最少)

如果大于pop  就添加下一个

操作结束后 剩余在栈内的元素 每一个必然是独立的一栋楼

楼的高度0 一定要特判

对栈进行top pop 这些操作前一定要判empty啊

代码如下

#include<cstdio>
#include<map>
//#include<bits/stdc++.h>
#include<vector>
#include<stack>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<queue>
#include<cstdlib>
#include<climits>
#define PI acos(-1.0)
#define INF 0x3f3f3f3f
using namespace std;
typedef long long ll;
typedef __int64 int64;
const ll mood=1e9+7;
const int64 Mod=998244353;
const double eps=1e-9;
const int N=2e7+10;
const int MAXN=1e5+5;
inline void rl(ll&num){num=0;ll f=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9')num=num*10+ch-'0',ch=getchar();num*=f;
}
inline void ri(int &num){num=0;int f=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9')num=num*10+ch-'0',ch=getchar();num*=f;
}
int getnum()//相邻的个位整数输入 如想分别保存1234 输入连续的1234 a[i]=getnum();就可以实现
{char ch=getchar();while((ch<'0' || ch>'9') && ch!='-')ch=getchar();return (ch-'0');
}
inline void out(int x){ if(x<0) {putchar('-');  x*=-1;}if(x>9) out(x/10);    putchar(x%10+'0'); }
int main()
{int n,ci=0;while(scanf("%d",&n)!=EOF){int tem;ll ans=0;stack<int>s;for(int i=0;i<n;i++){ri(tem);if(s.empty()){if(tem)s.push(tem);continue;}if(s.top()==tem) continue;if(tem<s.top()){while(!s.empty()&&s.top()>tem){s.pop();ans++;}if(!s.empty()&&s.top()==tem) continue;else{if(tem)s.push(tem);}}else{if(tem)s.push(tem);}}printf("Case %d: ",++ci);ans+=s.size();cout<<ans<<endl;}return 0;
}
AC代码

 

转载于:https://www.cnblogs.com/Geek-xiyang/p/5444885.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/374745.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

eclipse配置远程调试

一、配置 1、cd apache-tomcat/bin 2、vi startup.sh文件 3、在文件开头处&#xff0c;添加下方代码(address代表的是调试端口) declare -x CATALINA_OPTS"-Xdebug -Xnoagent -Djava.compilerNONE -Xrunjdwp:servery,transportdt_socket,suspendn,address…

力扣两数之和 II - 输入有序数组

题目:给定一个已按照 非递减顺序排列 的整数数组 numbers &#xff0c;请你从数组中找出两个数满足相加之和等于目标数 target 。 我的代码&#xff1a; 对撞指针 class Solution {public int[] twoSum(int[] numbers, int target) {int low 0;//指向头int high numbers.le…

SpringMVC 3 Tiles 2.2.2集成教程

Apache Tiles是基于Java的Web应用程序的流行且最常用的模板框架。 由于Struts 1.x使用Tiles作为其默认模板框架&#xff0c;因此Tiles变得更加流行。 SpringMVC是一个MVC框架&#xff0c;例如Struts &#xff0c;也支持将Tiles集成为其模板框架。 让我们看看如何集成SpringMVC和…

[团队项目3.0]Scrum团队成立

Scrum团队成立 5.Scrum团队成立 5.1 团队名称&#xff0c;团队目标、团队口号、团队照&#xff1b; 5.2 角色分配 产品负责人: 决定开发内容和优先级排序&#xff0c;最大化产品以及开发团队工作的价值。 Scrum Master&#xff1a; 负责确保团队遵循 Scrum 的理论、实践和规则。…

Base64编码的java实现

Java本身是提供了Base64编码的工具包的&#xff0c;做项目的时候自己实现了个&#xff0c;在这里记录一下&#xff1a; 1 /** Base64编码数组 */2 private static final String base64EncodeChars "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456…

Character.isLetterOrDigit(ch)判断ch是否为字母或数字

Character.isLetter(ch) 判断ch是否为字母 Character.isDigit(ch) 判断ch是否为数字 Character.isLetterOrDigit(ch) 判断ch是否为字母或数字 /* 例子*/char ch q;System.out.println(Character.isLetter(ch));System.out.println(Character.isDigit(ch));System.out.print…

高级SmartGWT教程,第1部分

贾斯汀&#xff08;Justin&#xff09;&#xff0c;帕特&#xff08;Pat&#xff09;和我已经开始着手一个需要用户界面进行管理和管理的副项目。 在与SmartGWT和GWT共同工作了一段时间之后&#xff0c;我们决定使用SmartGWT创建接口。 我们非常喜欢视觉组件&#xff08;请查看…

git 技巧

将某个文件回退到某个版本 git co d359624286d9c1f022b8b3b6f2d3fe3b6524188b build.sh 查看某个文件在某个版本时的内容 git show d359624286d9c1f022b8b3b6f2d3fe3b6524188b:build.sh 如果想把这个文件重命名保存 git show d359624286d9c1f022b8b3b6f2d3fe3b6524188b:build.s…

机会

民生电商的机会.地点在成都. 联系 &#xff1a;iskall0 at 163.com 待遇 &#xff1a;和BAT差不多. H5方向&#xff1a; 前端功底扎实.对H5有较深的理解和造诣.大数据方向1&#xff1a; SSH玩的熟.linux玩的熟.熟悉云计算架构和SOA.MySQL玩的熟,PostgreSQL加分 : ]熟Hadoop、St…

力扣验证回文串

给定一个字符串&#xff0c;验证它是否是回文串&#xff0c;只考虑字母和数字字符&#xff0c;可以忽略字母的大小写 代码思路&#xff1a;将s中的每个字符用for循环取出&#xff0c;判断一下&#xff0c;如果是字母或者数字&#xff0c;插入到StringBuffer类型sgood中&#xf…

Spring MVC3 Hibernate CRUD示例应用程序

学习从HelloWorld应用程序开始的任何Web框架都是一个好主意。 一旦我们熟悉了框架配置&#xff0c;最好做一个CRUD&#xff08;创建&#xff0c;读取&#xff0c;更新&#xff0c;删除&#xff09;应用程序&#xff0c;该应用程序涵盖Web框架的各个方面&#xff0c;例如验证&am…

Linux Mint---ATI显卡驱动安装篇

显卡驱动可谓是至关重要&#xff0c;当时折腾debian驱动的时候可是弄了好几天才搞定的&#xff0c;现在却非常容易就是装上&#xff0c; 详见这篇博客&#xff1a;http://www.yyearth.com/article/14-03/amd13.html 在此表示感谢&#xff01; 我的話&#xff0c;全在圖形界面下…

百度云推送的简单集成

1.在百度云推送的应用管理页面&#xff0c;创建自己的应用&#xff0c;创建应用时&#xff0c;需要提供两个证书&#xff0c;开发环境的推送证书和正式环境的推送证书。证书的格式是pem格式的&#xff0c;需要先在apple 开发者中心配置好推送证书&#xff0c;安装到mac上&#…

高级SmartGWT教程,第2部分

这是我的教程的第二部分&#xff0c;有关使用SmartGWT快速进行UI开发。 在本教程的第一部分中 &#xff0c;我们创建了基本的界面布局并添加了一些基本组件。 现在是时候解决这个问题&#xff0c;并使用SmartGWT的真正功能了。 在继续之前&#xff0c;让我们记住到目前为止我们…

有感而发,生活

我们每一个人都是独一无二的&#xff0c;当然我们每一个人的路子也是不尽相同的&#xff0c;不能因为一时的失意而放弃了自己儿时的梦想&#xff0c;路是一步一步走的&#xff0c;未来需要努力&#xff0c;我相信 我们每一个人都可以做到自己心中的样子&#xff0c;安逸的生活是…

力扣反转字符串中的元音字母

给你一个字符串 s &#xff0c;仅反转字符串中的所有元音字母&#xff0c;并返回结果字符串。 元音字母包括 ‘a’、‘e’、‘i’、‘o’、‘u’&#xff0c;且可能以大小写两种形式出现。 代码思路&#xff1a; 1.将字符串转换为字符数组 2.设置碰撞指针&#xff0c;从两头寻…

使用 SqlDataSource 插入、更新和删除数据49

简介 正如在 数据插入、更新和删除概述 中讨论的那样&#xff0c;GridView 控件提供内置的更新和删除功能&#xff0c;而DetailsView 和 FormView 控件则包含对插入、编辑和删除功能的支持。这些数据修改功能无需编写任何代码&#xff0c;可直接嵌入数据源控件。 数据插入、更新…

Solaris是出色的Java开发平台的原因

几天前&#xff0c;我发布了“ OpenSolaris的死亡&#xff1a;为Java开发人员选择操作系统 ”&#xff0c;其中我说Solaris是Java开发人员的绝佳平台。 这篇文章的重点只是想知道自OpenSolaris淘汰以来我将使用哪个Solaris版本。 正如Neil的评论使我意识到的那样&#xff0c;该…

python , angular js 学习记录【2】

1.不同scope之间的通信 &#xff08;1&#xff09;无父子关系的scope通信&#xff1a; 在需要操作的scope里面定义一个事件&#xff0c;名称为delete_host&#xff0c;参数为data $rootScope.$on(delete_host, function(event,data) {angular.forEach($scope.hosts, function (…

【转】phpize学习

为什么使用phpize? 比如刚开始安装的时候使用 ./configure --prefix/usr/local/php7 --exec-prefix/usr/local/php7 --bindir/usr/local/php7/bin --sbindir/usr/local/php7/sbin --includedir/usr/local/php7/include --libdir/usr/local/php7/lib/php --mandir/usr/local/ph…