bnuoj 25659 A Famous City (单调栈)

http://www.bnuoj.com/bnuoj/problem_show.php?pid=25659

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <stack>

using namespace std;

int main()
{
    int n,cas=1;
    while(~scanf("%d",&n))
    {
        int i;
        stack<int> stk;
        stk.push(-1);
        int ans = 0;
        for(i=0;i<n;i++)
        {
            int temp;
            scanf("%d",&temp);
            while(stk.top()>temp)
            {
                stk.pop();
            }
            if(stk.top()!=temp)
            {
                stk.push(temp);
                if(temp!=0) ans++;
            }
        }
        while(!stk.empty()){stk.pop();}
        printf("Case %d: %d
",cas++,ans);
    }
    return 0;
}