poj 3250 bad hair day
来源:互联网 发布:软件技术咨询合同 编辑:程序博客网 时间:2024/05/24 02:36
题目链接:点击打开链接
题目分析:好用的单调栈! 维持栈内严格递减的顺序,因为栈顶元素小于当前的一定是看不见当前的所以留在那里没有任何价值,弹出
题目拓展:点击打开链接
#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<algorithm>#include<stack>using namespace std;stack<long long>data;int main(){ int t,i; long long num,ans; while(~scanf("%d",&t)) { ans=0; scanf("%lld",&num); data.push(num); for(i=1;i<t;i++) { scanf("%lld",&num); while(!data.empty()&&data.top()<=num) { data.pop(); } ans+=data.size(); data.push(num); } printf("%lld\n",ans); } return 0;}
- poj 3250 Bad Hair Day
- poj 3250 Bad Hair Day
- poj 3250 Bad Hair Day
- POJ 3250 Bad Hair Day
- POJ 3250 Bad Hair Day
- POJ 3250 Bad Hair Day
- POJ 3250 Bad Hair Day
- poj 3250 bad hair day
- poj 3250 Bad Hair Day
- POJ 3250 Bad Hair Day
- POJ-3250-Bad Hair Day
- poj 3250 Bad Hair Day
- poj 3250Bad Hair Day
- poj 3250 Bad Hair Day
- POJ 3250 Bad Hair Day
- POJ 3250 Bad Hair Day
- 【poj 3250】 Bad Hair Day
- POJ 3250 Bad Hair Day
- Android基础学习__第3天__SQLite与数据处理
- Lucene之MaxScorer算法简介
- 数据表连接,左链接,判断多表为空时的操作GROUP_CONCAT
- MFC 如何解决多个按钮响应一个函数的问题
- 显式处理事务
- poj 3250 bad hair day
- 延迟过程调用/异步过程调用APC
- SCJP考试指南(考试号310-065 中文)
- orcale常用函数之字符函数--------------orcale笔记
- Crontab导致Linux文件描述符枯竭问题
- 使用异步过程调用(APC)实现模块注入
- 给一个正整数N,打印NxN的蛇形矩阵(二) 之空间复杂度O(1)
- C语言:内存字节对齐详解
- python 2.4 的字符串转时间(日期减法取间隔时间)