博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Poj3250--Bad Hair Day(栈)
阅读量:6339 次
发布时间:2019-06-22

本文共 688 字,大约阅读时间需要 2 分钟。

题目:http://poj.org/problem?id=3250

分析: 我次偶, 很久没学习, 看个英语都头疼, 题目很有意思, 一个序列, 从第一个元素开始(左->右), 向右看, 每个元素最对可以看到几个, 最后相加 。 也可以理解成每个元素被看到几次, 设置一个栈, 优胜劣汰, 看不到低的, 高的肯定看不到。

#include 
#include
using namespace std;int main(){ int n; while(~scanf("%d", &n)){ int a; long long sum = 0; scanf("%d", &a); stack
S; S.push(a); for(int i = 1; i < n; i++){ scanf("%d", &a); while(!S.empty() && S.top() <= a) S.pop(); sum += S.size(); S.push(a); } printf("%lld\n", sum); } return 0;}

 

转载于:https://www.cnblogs.com/soTired/p/5010840.html

你可能感兴趣的文章
各种情况下block的类型
查看>>
ThinkPHP 3.2.x 集成极光推送指北
查看>>
js作用域链
查看>>
java中如何选择Collection Class--java线程(第3版)
查看>>
为运维人员插上腾飞更远的翅膀!
查看>>
Word 2003中编辑标记与格式标记大讨论
查看>>
从国内向海外转移域名经验谈
查看>>
浅谈apache与tomact的整合
查看>>
SQL Server vNext CTP1 on Linux
查看>>
1-为 Lync Server 2010 准备 Active Directory 域服务
查看>>
NetBackup下ORACLE恢复测试方案实例解析
查看>>
【有奖征文】“失业”程序员的苦辣酸甜
查看>>
IE9是如何被FireFox4超越全球市场份额的?
查看>>
linux bunzip2命令
查看>>
敏捷个人:通过实践TOGAF来思考如何学习并应用新的方法?
查看>>
Android系统的开机画面显示过程分析(6)
查看>>
vivo Hi-Fi+QQ音乐 数字音乐市场的一剂良方
查看>>
Cocos2d-x 3.2 异步动态加载 -- 保卫萝卜开发总结
查看>>
聚焦触宝反侵权事件:中国创业者用什么护航海外市场大门
查看>>
AOP技术基础
查看>>