poj 3250 Bad Hair Day

原创 2012年03月27日 00:51:26

//单调栈。。。

#include <iostream>

#include <stack>
#include <cstdio>
using namespace std;
stack<long long> p;
int main()
{
    long long n;
    long long num;
    while(cin >> n)
    {
        long long sum = 0;
        cin >> num;
        p.push(num);
        for(int i = 2; i <= n; i++)
        {
            cin >> num;
            while( !p.empty() && p.top() <= num)   //注意等号啊
            {
                p.pop();
            }
            sum += p.size();
            p.push(num);
        }
        printf("%I64d\n",sum);
        while( !p.empty() )
            p.pop();
    }
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

POJ 3250:Bad Hair Day 好玩的单调栈

Bad Hair Day Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 15699   Accepted: 52...
  • u010885899
  • u010885899
  • 2015年10月18日 17:59
  • 269

POJ 3250 Bad Hair Day 算法学习:单调栈

Bad Hair Day Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 18534   ...
  • PiscesCrab
  • PiscesCrab
  • 2017年04月17日 21:06
  • 88

Bad Hair Day(单调栈)

Bad Hair Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13562 ...
  • lidafoye
  • lidafoye
  • 2017年07月18日 20:54
  • 60

POJ3250——Bad Hair Day(栈的应用)

Bad Hair Day Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 17352   ...
  • say_c_box
  • say_c_box
  • 2016年07月24日 15:06
  • 261

openjudge 发型糟糕的一天(POJ3250 Bad Hair Day) 单调队列

openjudge 发型糟糕的一天(POJ3250 Bad Hair Day) 解题报告,利用单调队列实现。
  • Nicholas_PZQ
  • Nicholas_PZQ
  • 2017年11月29日 17:32
  • 68

山东理工大学ACM平台题答案关于C语言 1259 Bad Hair Day

Bad Hair Day Time Limit: 2000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 Some of Farmer John's N c...
  • u012707729
  • u012707729
  • 2013年12月14日 16:03
  • 1046

Bad Hair Day(问题抽象转化+“贡献值”思想+单调栈)

Link:http://poj.org/problem?id=3250 Bad Hair Day Time Limit: 2000MS   Me...
  • Enjoying_Science
  • Enjoying_Science
  • 2015年08月23日 09:38
  • 515

POJ 3046 Ant Counting(dp—多重集组合数问题)

 Ant Counting Time Limit: 1000MS Memory Limit: 65536K Total Subm...
  • zwj1452267376
  • zwj1452267376
  • 2016年01月02日 17:49
  • 635

ZOJ3758:Singles' Day(快速素数判定法)

Singles' Day(or One's Day), an unofficial holiday in China, is a pop culture entertaining holiday on...
  • libin56842
  • libin56842
  • 2014年03月03日 21:56
  • 2497

经典模拟问题--摘花生 POJ-1928

经典模拟问题--摘花生 POJ-1928
  • linsheng9731
  • linsheng9731
  • 2014年04月18日 19:30
  • 1619
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:poj 3250 Bad Hair Day
举报原因:
原因补充:

(最多只允许输入30个字)