Bad Hair Day(POJ 3250)单调栈模板
题意:
一排牛,从前往后,高的牛可以看到后面比它矮的牛,但如果出现比它高的牛,他就看不到后面的牛了(就像是被座山挡住了后面的视线),求每头牛可以看到牛的总和。
输入:
第一行N为牛的数量
后面N行为牛1~N的高度
输出:
每头牛可以看到牛的总和
Sample Input
6
10 3 7 4 12 2
Sample Output
5
样例解释:
Cow#1 can see the cows 2, 3, 4
Cow#2 can see no cow
Cow#3 can see the cow 4
Cow#4 can see no cow
Cow#5 can see the cow 6
Cow#6 can see no cows at all!
代码如下:
#include<stdio.h> #include<algorithm> using namespace std; int n,top; long long ans,stack[800001]; int main() { scanf("%d",&n); for(int i=1;i<=n;++i) { int t; scanf("%d",&t); while(top && t>=stack[top]) top--; ans+=top; stack[++top]=t; } printf("%lld",ans); return 0; }
从0到1很难,但从1到100很容易
本文作者:qseer
本文链接:https://www.cnblogs.com/qseer/p/9395328.html
版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。
分类:
单调栈
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· 程序员常用高效实用工具推荐,办公效率提升利器!
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 【译】WinForms:分析一下(我用 Visual Basic 写的)