poj3250单调栈
2024-08-28 09:14:06
有n只羊，（姑且算是羊吧，也有可能是牛啊猫啊什么之类的），每只羊都有一个身高，前面的羊要看到后面的羊的条件是，后面的羊高度要小于前面的羊，就问各位羊加起来看到的牛多少只.......
#include<iostream>
#include<stack>
#include<stdio.h>
using namespace std;
int main()
{
int n;
while(scanf("%d",&n)>0)
{
stack<__int64>Q;
__int64 num,sum=0;
scanf("%I64d",&num);
Q.push(num);
for(int i=1;i<n;i++)
{
scanf("%I64d",&num);
while(!Q.empty()&&Q.top()<=num)
Q.pop();
sum+=Q.size();
Q.push(num);
}
printf("%I64d\n",sum);
}
return 0;
}
最新文章
- 《图解HTTP》读书笔记
- springmvc 表单提交
- VS2013无法连接到SqlServer的问题解决
- javascript基础部分
- openstack vm_lifecycle
- rabbitmq消息队列——"topic型交换器"
- css 单位－px、em、rem、百分比
- 操作系统，windows编程，网络，socket
- 最全的dedeCMS标签调用技巧和大全
- L - Abbott's Revenge（比较复杂的bfs）
- 客户端一个http连接包含两个方向，一个是这个http连接的输入，另一个是这个http连接的输出。
- 整型（int）转时间格式字符串及页面long型转时间格式字符串
- Hadoop基于文件的数据结构及实例
- git 使用系列（二）---- 分支和合并
- SOA面向服务的架构理解
- js删除数组中的元素delete和splice的区别
- 【.NET Core项目实战-统一认证平台】第十章 授权篇-客户端授权
- zlib简单使用说明（转）
- Django之组件--forms
- 结构体练习（C）