3322网建站,广东新闻频道直播,前端网站开发一个月多少钱,酒店网站建设 源码题目描述#xff1a; 小Q在周末的时候和他的小伙伴来到大城市逛街#xff0c;一条步行街上有很多高楼#xff0c;共有n座高楼排成一行。 小Q从第一栋一直走到了最后一栋#xff0c;小Q从来都没有见到这么多的楼#xff0c;所以他想知道他在每栋楼的位置处能看到多少栋楼呢…题目描述 小Q在周末的时候和他的小伙伴来到大城市逛街一条步行街上有很多高楼共有n座高楼排成一行。 小Q从第一栋一直走到了最后一栋小Q从来都没有见到这么多的楼所以他想知道他在每栋楼的位置处能看到多少栋楼呢当前面的楼的高度大于等于后面的楼时后面的楼将被挡住
输入描述 输入第一行将包含一个数字n代表楼的栋数接下来的一行将包含n个数字wi(1in)代表每一栋楼的高度。 1n100000; 1wi100000; 输出描述 输出一行包含空格分割的n个数字vi分别代表小Q在第i栋楼时能看到的楼的数量。 样例输入
6
5 3 8 3 2 5样例输出
3 3 5 4 4 4实现
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 num1;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-10){j--;lnext Integer.parseInt(arr[j]);if(lnext lmax){lnum;lmax lnext;}}}//检查右侧if(i 1 all){int j i;while(j1 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());}
}
