链接:link
如果看不到的话看这个:
题目描述
农民约翰的某N(1 < N < 80000)头奶牛正在过乱头发节!由于每头牛都意识到自己凌乱不堪 的发型,约翰希望统计出能够看到其他牛的头发的牛的数量.
每一头牛i有一个高度所有N头牛面向东方排成一排,牛N在最前面,而 牛1在最后面.第i头牛可以看到她前面的那些牛的头,只要那些牛的高度严格小于她的高度,而且 中间没有比hi高或相等的奶牛阻隔.
让Ci表示第i头牛可以看到发型的牛的数量;请输出Ci的总和
输入文件
第一行N,表示有N头奶牛
接下来有N行整数,表示N头奶牛的高度
输出文件
输出Ci的和
输入样例
6
10
3
7
4
12
2
输出样例
5
求思路