POJ3250 Bad Hair Day(单调栈)
来源:互联网 发布:ubuntu jdk gz 安装 编辑:程序博客网 时间:2024/05/16 09:28
题意:
给出一列牛的高度,所有牛只能往右看,且只能看到高度比自己低的牛的发型,并且如果出现高度大于自己的牛,后面的牛就再也看不到了,求所有牛能看到其他牛的发型总和。
要点:
刚刚教了单调栈和单调队列,虽然原理了解了,但是还是无法很好的转化,这就需要练习了。这题主要是看到牛的总数与被看到的牛的数量是相等的,所以直接用单调递减栈,当前数与单调栈内的所有数比较,遍历弹出一遍后剩下的数就是能看到自己的牛数,最后加起来就行。
#include<stdio.h>#define maxn 80005int stack[maxn];int main(){int top=0, num, n;long long ans = 0;scanf("%d", &n);while (n--){scanf("%d", &num);while (top > 0 && stack[top-1] <= num)//高度相同的也是看不到的top--;ans += top;stack[top++] = num;}printf("%lld", ans);return 0;}
0 0
- poj3250 Bad Hair Day(单调栈)
- poj3250-Bad Hair Day(单调栈)
- poj3250 Bad Hair Day 单调栈
- POJ3250 Bad Hair Day 单调栈
- POJ3250---Bad Hair Day(单调栈)
- POJ3250 Bad Hair Day 单调栈
- POJ3250 Bad Hair Day(单调栈)
- POJ3250 Bad Hair Day(单调栈)
- poj3250 Bad Hair Day (单调栈)
- 单调栈--poj3250 Bad Hair Day
- Poj3250 Bad Hair Day (单调栈)
- poj3250---Bad Hair Day(单调栈)
- poj3250 Bad Hair Day(单调栈)
- poj3250 Bad Hair Day
- poj3250 Bad Hair Day
- poj3250 Bad Hair Day
- poj3250 Bad Hair Day
- 【POJ3250】Bad Hair Day
- spring框架整合ibatis的项目实例代码
- iOS调用系统闪光灯以及实时修改屏幕亮度
- IOS摇晃处理流程
- VBA批量调整图片宽度
- 工厂方法模式
- POJ3250 Bad Hair Day(单调栈)
- java之args[]接收数据并显示
- Request的getParameter和getAttribute方法的区别
- LeetCode——038
- jdbc之连接数据库代码分析
- 面试感悟:3年工作经验程序员应有的技能
- HDU 1040 As Easy As A+B(深感hdu水题太多。。。)
- 《廖雪峰的Git教程》读书笔记
- 台大林轩田机器学习课程笔记3----机器学习的可行性