#A1777. 【基础】单调栈
【基础】单调栈
当前没有测试数据。
题目描述:
一群高度不完全相同的牛从左到右站成一排,每头牛只能看见它右边的比它矮的牛的发型,若遇到一头高度大于或等于它的牛,则无法继续看到这头牛后面的其他牛。 给出这些牛的高度,要求每头牛可以看到的牛的数量的和。
输入格式:
第一行:一个整数n(n<=10^6)。第二行:n个整数,从左到右依次给出每头牛的高度,不大于10^6。
输出格式:
一行一个整数,为答案。
53 2 4 1 5
2
当前没有测试数据。
一群高度不完全相同的牛从左到右站成一排,每头牛只能看见它右边的比它矮的牛的发型,若遇到一头高度大于或等于它的牛,则无法继续看到这头牛后面的其他牛。 给出这些牛的高度,要求每头牛可以看到的牛的数量的和。
第一行:一个整数n(n<=10^6)。第二行:n个整数,从左到右依次给出每头牛的高度,不大于10^6。
一行一个整数,为答案。
53 2 4 1 5
2