[刷题] 腾讯2020校招后端-第一批 第2题 逛街

问题：

小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

思路：

 

 

import java.util.Scanner;

public class Main{
    public static void main(String arg[]){
        Scanner sc1=new Scanner(System.in);
        int num=sc1.nextInt();
        Scanner sc2=new Scanner(System.in);
        String build=sc2.nextLine();
        String[] builds=build.split(" ");
        //System.out.println(builds.length);
        int h=0;
        int count=1;
        int cs[]=new int[num];
        for(int i=0;i<builds.length;i++){
            if(builds.length-1-i>0){//不是最右，向右遍历
                //System.out.println("i="+i);
                h=Integer.parseInt(builds[i+1]);
                count++;
                for(int j=i+1;j<builds.length;j++){
                    if(h<Integer.parseInt(builds[j])){
                        count++;
                        h=Integer.parseInt(builds[j]);
                    }
                }
            }
            if(i>0){//不是最左，向左遍历
                //System.out.println("i="+i);
                h=Integer.parseInt(builds[i-1]);
                count++;
                for(int j=i-1;j>=0;j--){
                    if(h<Integer.parseInt(builds[j])){
                        count++;
                        h=Integer.parseInt(builds[j]);
                    }
                }
            }
            cs[i]=count;
            //System.out.println(count);
            count=1;
        }
        for(int z=0;z<cs.length;z++){
            System.out.print(cs[z]+" ");
        }
    }
}