登山（Climb）

题目：

        Rocky山脉有n个山峰，一字排开，从西向东依次编号为1, 2, 3, ……, n。每个山峰的高度都是不一样的。编号为i的山峰高度为hi。 
　　小修从西往东登山。每到一座山峰，她就回头观望自己走过的艰辛历程。在第i座山峰，她记录下自己回头能看到的山峰数si。 
　　何谓“能看到”？如果在第i座山峰，存在j < k < i，hj < hk，那么第j座山峰就是不可见的。除了不可见的山峰，其余的山峰都是可见的。 
　　回家之后，小修把所有的si加起来得到S作为她此次旅行快乐值。现在n座山峰的高度都提供给你了，你能计算出小修的快乐值吗？ 

输入：

第一行一个整数n(n <= 15000)。 
第i+1(1 <= i <= n)行是一个整数hi（hi <= 10^9）。 

输出：

仅一行：快乐值。

样例输入：

5

2

1

3

5

9

样例输出：

5

说明：

s1=0, s2=1, s3=2, s4=1, s5=1。

测试：题目测试

参考程序：

#include<cstdio>
#include<stack>
using namespace std;  
int main()
{
    int n,i,x,t=0;  
    stack<int>ljc;
    scanf("%d",&n);
    ljc.push(1000000000);
    for(i=1;i<=n;i++)
    {
        t+=ljc.size()-1;
        scanf("%d",&x);
        while(x>ljc.top())
            ljc.pop();
        ljc.push(x);
    }
    printf("%d
",t);
    return 0;
}