腾讯2020-2

小Q在周末的时候和他的小伙伴来到大城市逛街，一条步行街上有很多高楼，共有n座高楼排成一行。
小Q从第一栋一直走到了最后一栋，小Q从来都没有见到这么多的楼，所以他想知道他在每栋楼的位置处能看到多少栋楼呢？（当前面的楼的高度大于等于后面的楼时，后面的楼将被挡住）

输出一行，包含空格分割的n个数字vi，分别代表小Q在第i栋楼时能看到的楼的数量。

输入例子1:
6
5 3 8 3 2 5

输出例子1:
3 3 5 4 4 4

例子说明1:
当小Q处于位置3时，他可以向前看到位置2,1处的楼，向后看到位置4,6处的楼，加上第3栋楼，共可看到5栋楼。当小Q处于位置4时，他可以向前看到位置3处的楼，向后看到位置5,6处的楼，加上第4栋楼，共可看到4栋楼。

import java.util.Scanner;
import java.util.Stack;

public class _2020_2 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		int N=sc.nextInt();
		int[] arr=new int[N];
		for(int i=0;i<N;i++){
			arr[i]=sc.nextInt();
		}
		
		int[] rightlook = new int[N];
        Stack<Integer> stack = new Stack<>();
		for(int i=N-1;i>=0;i--){
			rightlook[i]=stack.size();
			while(!stack.empty()&&arr[i]>=arr[stack.peek()])
				stack.pop();
			stack.push(i);
		}
		stack.clear();
		for(int i=0;i<N;i++){
			int to=rightlook[i]+1+stack.size();
			while(!stack.empty()&&arr[i]>=arr[stack.peek()])
				stack.pop();
			stack.push(i);
			System.out.print(to+" ");
		}
	}

}