Description

emmm，还是北湖深坑，不用惊喜，不用意外我们继续用石头填！北湖的地面依旧是一维的，每一块宽度都为1，高度是非负整数，用一个数组来表示。还是提供不限量的 1 乘號 2 规格的石头。但是这一次是 D a r k D a w n 来填坑，他有很强烈的强迫症，所有的石头只能水平摆放（宽为2，高为1）。问这样是否可以将北湖填平。（所有地面到达同一高度即为填平）

Input 样例有多组输入至文件末尾；每组用例占两行；第一行输入1个整数 n 空格左小括號 1 小於等於 n 小於等於 2 乘號 10 的 5 次方右小括號表示北湖地面总宽度；第二行输入 n 个整数 a 下標 i 空格左小括號 0 小於等於 a 下標 i 小於等於 1 e 9 右小括號 ,用空格间隔，表示地面高度。

Output 若能填平则输出“YES”，否则输出“NO”。

前言

这题其实从思路上来说，要比18要好想出来，18的01串转化其实自己想不是很容易想出来（额，其实知道高度不限也很好想出来，要是限制高度才阴间，额，不过因为最高点已知，其实也不会阴间hhh）

如果在18速成的情况下做，是比18要稍微难一点，毕竟有一个凹坑的考虑。

有题解，一切ok！

题解

填坑Ⅱ | 简单的数据结构_贝贝今天AC了吗的博客-CSDN博客

代码

大概是我们的风格略有不同，我总觉得他有点啰嗦，不过其实差别不大

#include<cstdio>
#include<stack>
#define WIDTH 200001
int height[WIDTH];
std::stack<int> face;
int main(void)
{
//  freopen("input.txt", "r", stdin);int n, max, i;while (scanf("%d", &n) != EOF){//初始化max = 0;while (!face.empty())face.pop();//读入for (i = 0; i < n; i++){scanf("%d", &height[i]);if (height[i] > max)max = height[i];}//匹配for (i = 0; i < n; i++){if (!face.empty() && height[i] == face.top())//抵消，至于高度后面讨论face.pop();else{if (!face.empty() && height[i] > face.top())//如果后面高，会缺角break;else //空的或者是后面低，还有机会face.push(height[i]);}}//判断if (face.size() == 0)puts("YES");else if (face.size() == 1 && face.top() == max)puts("YES");elseputs("NO");}
}

【第十九题】填坑II（北理工/北京理工大学/程序设计方法与实践/小学期）相关推荐

【第二十四题】逻辑闭环（北理工/北京理工大学/程序设计方法与实践/小学期）
目录 Description 思路代码 Description 小张是一位推理迷,他非常喜欢看侦探小说与侦探电影.同时他也会玩一些推理游戏,在侦探游戏中,小张需要发掘事件之间的联系.通过一条线索,他 ...
【第十四题】水晶球|贪心（北理工/北京理工大学/程序设计方法与实践/小学期）
目录 Description 思路: 几个点: 代码: Description 直接c v过来的,有很多符号,懒得改了,仅为搜索引擎而放进来) 和许多同龄女孩子一样,久莲也喜欢水晶球. 还有 10 ...
【第二十三题】带旋转的数独游戏|dfs（北理工/北京理工大学/程序设计方法与实践/小学期）
目录前言 dfs学习思路代码修正源代码我修正后的代码前言说实话这题我弄的也不是很明白,而csdn上只有一份代码@loveumozart,还没多少注释,关键还有很多冗余代码,于是我就做 ...
华科计算机考研和北理工,北京理工大学和华中科技大学比较起来，该报哪一所？...
第一.如果从地理位置来看,建议选择北京理工大学北京和上海是学子们最想去的两个城市,不论是读书还是上班,都是非常好的一个选择.武汉相比来说,这个城市的水平低一个档次. 第二.如果想升学,建议选择北京理 ...
大学计算机实验五北理工,北京理工大学计算机实验五报告表
实验五实验报告表实验名称: 学号:姓名:班级:实验时间: 实验报告表5–1进程同步实验观察结果记录表进程1 操作步数进程1状态转换情况记录 1进程1申请资源A1个 2操作系统返回进程1资源A1个 ...
经典算法题每日演练——第十九题双端队列
经典算法题每日演练--第十九题双端队列原文:经典算法题每日演练--第十九题双端队列话说大学的时候老师说妹子比工作重要~,工作可以再换,妹子这个...所以...这两个月也就一直忙着Fall in ...
第五章第二十九题（显示日历）(Display calendars)
第五章第二十九题(显示日历)(Display calendars) **5.29(显示日历)编写程序,提示用户输入年份和代表该年的第一天是星期几的数字,然后在控制台上显示该年的日历表.例如,如果用户输 ...
《剑指offter》第十九题（js）
第十九题顺时针打印矩阵题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 ...
北理工《Java程序设计》课程教学资源索引（2013版）——第21讲及Android第4讲发布
北理工<Java程序设计> 课程教学资源索引(2013版,含<Android开发基础>) 说明: "Java程序设计"是北京理工大学计算机学院开设的选修课程 ...

【第十九题】填坑II（北理工/北京理工大学/程序设计方法与实践/小学期）

Description

前言

题解

代码

【第十九题】填坑II（北理工/北京理工大学/程序设计方法与实践/小学期）相关推荐

最新文章

热门文章

【第十九题】填坑II（北理工/北京理工大学/程序设计方法与实践/小学期 ）

Description

前言

题解

代码

【第十九题】填坑II（北理工/北京理工大学/程序设计方法与实践/小学期 ）相关推荐

最新文章

热门文章

【第十九题】填坑II（北理工/北京理工大学/程序设计方法与实践/小学期）

【第十九题】填坑II（北理工/北京理工大学/程序设计方法与实践/小学期）相关推荐