题目描述农夫John的N（1 ≤ N ≤ 80000）只奶牛面向东方（朝向队列右侧）依次站成一条线，每只奶牛i的身高记为hi（1 ≤ hi ≤ 1000000000）。奶牛i能够看到它前方（即队列中i之后的i+1、i+2…位置）所有身高严格低于它的奶牛，直到被一头身高大于等于它的奶牛挡住视线。请计算所有奶牛能看到的奶牛数量的总和。示例说明 6只奶牛的身高依次为10、3、7、4、12、2：奶牛1（身高10）可以看到奶牛2、3、4，共3只奶牛2（身高3）前方是7，无法看到任何奶牛奶牛3（身高7）可以看到奶牛4，共1只奶牛4（身高4）前方是12，无法看到任何奶牛奶牛5（身高12）可以看到奶牛6，共1只奶牛6无前方奶牛，无法看到总和为 3 + 0 + 1 + 0 + 1 + 0 = 5。限制条件时间限制：2000ms 内存限制：65536KB 输入格式第1行：整数N，表示奶牛数量第2~N+1行：每行一个整数，第i+1行表示第i只奶牛的身高hi 输出格式输出一个整数，表示所有奶牛可见数量的总和样例输入 6 10 3 7 4 12 2 样例输出 5

C++程序题：发型糟糕的一天：计算排队奶牛可见头顶数量总和

题目描述

农夫John的N（1 ≤ N ≤ 80000）只奶牛面向东方（朝向队列右侧）依次站成一条线，每只奶牛i的身高记为hi（1 ≤ hi ≤ 1000000000）。奶牛i能够看到它前方（即队列中i之后的i+1、i+2…位置）所有身高严格低于它的奶牛，直到被一头身高大于等于它的奶牛挡住视线。请计算所有奶牛能看到的奶牛数量的总和。

示例说明

6只奶牛的身高依次为10、3、7、4、12、2：

奶牛1（身高10）可以看到奶牛2、3、4，共3只
奶牛2（身高3）前方是7，无法看到任何奶牛
奶牛3（身高7）可以看到奶牛4，共1只
奶牛4（身高4）前方是12，无法看到任何奶牛
奶牛5（身高12）可以看到奶牛6，共1只
奶牛6无前方奶牛，无法看到总和为 3 + 0 + 1 + 0 + 1 + 0 = 5。

限制条件

时间限制：2000ms
内存限制：65536KB

输入格式

第1行：整数N，表示奶牛数量第2~N+1行：每行一个整数，第i+1行表示第i只奶牛的身高hi

输出格式

输出一个整数，表示所有奶牛可见数量的总和

样例输入