/相当于看墙,投影之类的东西让我数多少个建筑物/
解释感觉还不到位,以后再看看
先强调这不是我原创的,只是加了注释。找到原作者后会加链接。以及改变布局
#include <cstdlib>
#include <cassert>
#include <stack>
using namespace std;
int main (void)
{
int i, n, h, count;//
while ( scanf( "%d", &n ) != EOF )//多次
{
stack<int>S;//创建了栈
count = 0;//建筑物的个数
for ( i = 0; i < n ; i ++ )
{
scanf( "%d", &h );//当前高度
while ( (!S.empty()) && (S.top()>h) )
{
count ++;
//如果栈中的大于就表示栈中就有一个,所以加1
//相当于这样Nn(这N大于周围肯定有一个)
S.pop();
}
``
if ( S.empty() )//空了话肯定要收入了
{
if ( h != 0 )
S.push(h);
}
else
{
if ( S.top() == h )//一样只需要存放一次高度就行
continue;
else if ( S.top() < h )
S.push(h);//nN(这时候不能保证所以先收入,如果后面一样)
else // S.top() > h(我当前认为是为了保险)
assert(false);
}
}
while ( !S.empty() )//多种参差不齐的高度
{
count ++;
S.pop();
}
printf( "%d\n",count );
}
return EXIT_SUCCESS;
}
千百度
© 版权声明
1.本站内容仅供参考,不作为任何法律依据。用户在使用本站内容时,应自行判断其真实性、准确性和完整性,并承担相应风险。
2.本站部分内容来源于互联网,仅用于交流学习研究知识,若侵犯了您的合法权益,请及时邮件或站内私信与本站联系,我们将尽快予以处理。
3.本文采用知识共享 署名4.0国际许可协议 [BY-NC-SA] 进行授权
4.根据《计算机软件保护条例》第十七条规定“为了学习和研究软件内含的设计思想和原理,通过安装、显示、传输或者存储软件等方式使用软件的,可以不经软件著作权人许可,不向其支付报酬。”您需知晓本站所有内容资源均来源于网络,仅供用户交流学习与研究使用,版权归属原版权方所有,版权争议与本站无关,用户本人下载后不能用作商业或非法用途,需在24个小时之内从您的电脑中彻底删除上述内容,否则后果均由用户承担责任;如果您访问和下载此文件,表示您同意只将此文件用于参考、学习而非其他用途,否则一切后果请您自行承担,如果您喜欢该程序,请支持正版软件,购买注册,得到更好的正版服务。
5.本站是非经营性个人站点,所有软件信息均来自网络,所有资源仅供学习参考研究目的,并不贩卖软件,不存在任何商业目的及用途
THE END
暂无评论内容