poj2082单调栈
来源:互联网 发布:5g网络的股票 编辑:程序博客网 时间:2024/06/01 14:25
和我的上一篇博客(poj2559单调栈)基本做法一致,就不多说了
#include<stdio.h>#include<stack>using namespace std;struct sets{ int high,wide;}data;int main(){ int n; while(scanf("%d",&n),n!=-1) { stack<sets>A; int totalwide=0,tempans=0; scanf("%d%d",&data.wide,&data.high); A.push(data); int ans=data.high*data.wide; for(int i=1;i<n;i++){ scanf("%d%d",&data.wide,&data.high); if(data.high>=A.top().high) A.push(data); else{ totalwide=tempans=0; while(!A.empty()&&A.top().high>data.high){ totalwide+=A.top().wide; tempans=totalwide*A.top().high; if(tempans>ans) ans=tempans; A.pop(); } totalwide+=data.wide; data.wide=totalwide; A.push(data); } } totalwide=tempans=0; while(!A.empty()){ totalwide+=A.top().wide; tempans=totalwide*A.top().high; A.pop(); if(tempans>ans) ans=tempans; } printf("%d\n",ans); } return 0;}
0 0
- poj2082单调栈
- poj2082(单调栈)
- poj2082 Terrible Sets 单调栈
- POJ2082---Terrible Sets(单调栈)
- POJ2082 Terrible Sets [DP 单调栈]
- poj2082(Terrible Sets单调栈入门题)
- POJ2082 最大矩形面积 单调栈
- POJ2082 Terrible Sets(单调栈)
- poj2082----Terrible Sets(处女座单调栈求区间问题)
- POJ2559 POJ2082 POJ3494(最大矩形面积 单调栈)
- poj2082
- POJ2082--Terrible Sets(栈)
- poj2082栈的简单应用
- poj2082 stack
- 单调栈 单调队列
- 单调栈
- 单调栈
- 单调栈
- 集训队专题(8)1009 C Looooopsz
- [疯狂Java]AWT:位图传送(内存镜像/缓冲)
- Android基础(2)——Android Studio建项目
- 远程管理 KVM 虚机 - 每天5分钟玩转 OpenStack(5)
- Ruby on Rails 网站大型化之静态资源 CDN 架构
- poj2082单调栈
- HDOJ 2149 Public Sale 巴什博奕
- Faster R-CNN 翻译
- 自定义控件——带底部监听的RecyclerView
- Java udp编程
- 高德地图图片叠加层示例方法的缺点
- 1005. Spell It Right (20)
- 排序算法之Simple Sorts
- java——MD5加密