发型糟糕的一天 农夫John 的N(1 ≤ N ≤ 80,000)只奶牛中，有一些也许正在经历发型糟糕的一天。每只奶牛对自己乱糟糟的发型都有自知之明，农夫John想知道所有奶牛能看到其他奶牛头顶的数量之和。 任意奶牛i身高记为 hi (1 ≤ hi ≤ 1,000,000,000)，所有奶牛面向东方(本题示意图的右面)依次站成一条线。因此，奶牛i能够看到在它前面的(奶牛i+1，i+2…)所有身高比它低的奶牛，直到被一头比它高的奶牛挡住 考虑如下的例子： = = = = - = Cows facing right -> = = = = - = = = = = = = = = 1 2 3 4 5 6 奶牛#1 可以看见奶牛#2, 3, 4的头顶 奶牛#2 无法看到任何奶牛的头顶 奶牛#3可以看见奶牛#4的头顶 奶牛#4无法看到任何奶牛的头顶 奶牛#5可以看见奶牛#6的头顶 奶牛#6无法看到任何奶牛的头顶! 用ci表示奶牛i能够看到头顶的奶牛个数;请计算c1 至cN的和。对于上面这个例子，其和为：3 + 0 + 1 + 0 + 1 + 0 = 5。 时间限制：2000 内存限制：65536 输入 第1行：奶牛数N第2行至N+1行：第i+1行包含一个整数，表示奶牛i的高度 输出 第1行：c1 至cN的累加和 样例输入 6 10 3 7 4 12 2 样例输出 5
正确答案：参考程序（C++）：发型糟糕的一天单调栈。维护单调递减栈，每头牛能看到前面比它矮直到被更高挡住的数量和。样例10,3,7,4,12,2→5。核心：单调栈计数。
试卷来源：202209 青少年等级考试C/C++真题六级