stack No.2山峰问题

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<iostream>
 4 #include<stack>
 5 using namespace std;
 6 int N,h[15010],n;//n是栈里的元素数量   N是一共有多少山
 7 stack<int> s;//建立一个栈
 8 int ans;
 9 
10 int main()
11 {
12 scanf("%d",&N);
13 for(int i=1;i<=N;i++)
14 {
15 scanf("%d",&h[i]);
16 ans+=n;//到达下一个山峰  加上之前栈里的元素   
17 while(n&&h[i]>s.top())//当当前山高度高于前一座山高度 出栈
18    {
19        s.pop();
20        n--;
21    }
22 s.push(h[i]);//把当前高度入栈
23 n++;
24 }
25 printf("%d",ans);
26 return 0;
27 }