题目描述:
小Q在周末的时候和他的小伙伴来到大城市逛街,一条步行街上有很多高楼,共有n座高楼排成一行。
小Q从第一栋一直走到了最后一栋,小Q从来都没有见到这么多的楼,所以他想知道他在每栋楼的位置处能看到多少栋楼呢?(当前面的楼的高度大于等于后面的楼时,后面的楼将被挡住)
输入描述
输入第一行将包含一个数字n,代表楼的栋数,接下来的一行将包含n个数字wi(1<=i<=n),代表每一栋楼的高度。
1<=n<=100000;
1<=wi<=100000;
输出描述
输出一行,包含空格分割的n个数字vi,分别代表小Q在第i栋楼时能看到的楼的数量。
样例输入
6
5 3 8 3 2 5
样例输出
3 3 5 4 4 4
实现:
java
import java.util.*;
import java.io.*;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int all = Integer.parseInt(sc.nextLine());
String lin = sc.nextLine();
String [] arr = lin.split(" ");
int num=1;
StringBuffer sb = new StringBuffer();
for(int i = 0; i < all; i++){
int lnext;
int lmax = 0;
int lnum = 0;
int rnext;
int rmax = 0;
int rnum = 0;
//检查左侧
if(i > 0){
int j = i;
while(j-1>=0){
j--;
lnext = Integer.parseInt(arr[j]);
if(lnext > lmax){
lnum++;
lmax = lnext;
}
}
}
//检查右侧
if(i + 1 < all){
int j = i;
while(j+1 < all){
j++;
rnext = Integer.parseInt(arr[j]);
if(rnext > rmax){
rnum++;
rmax = rnext;
}
}
}
num = lnum + rnum + 1;
sb.append(num).append(" ");
}
System.out.println(sb.toString());
}
}