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;
}
复制代码

 



本文作者:qseer

本文链接:https://www.cnblogs.com/qseer/p/9395328.html

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   qseer  阅读(146)  评论(0编辑  收藏  举报
编辑推荐:
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
阅读排行:
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· 程序员常用高效实用工具推荐,办公效率提升利器!
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 【译】WinForms:分析一下(我用 Visual Basic 写的)
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
收起