題目描述：
小Q在周末的時候和他的小伙伴來到大城市逛街，一條步行街上有很多高樓，共有n座高樓排成一行。
小Q從第一棟一直走到了最后一棟，小Q從來都沒有見到這么多的樓，所以他想知道他在每棟樓的位置處能看到多少棟樓呢？（當(dāng)前面的樓的高度大于等于后面的樓時，后面的樓將被擋住）

輸入描述
輸入第一行將包含一個數(shù)字n，代表樓的棟數(shù)，接下來的一行將包含n個數(shù)字wi(1<=i<=n)，代表每一棟樓的高度。
1<=n<=100000;
1<=wi<=100000;
輸出描述
輸出一行，包含空格分割的n個數(shù)字vi，分別代表小Q在第i棟樓時能看到的樓的數(shù)量。
樣例輸入

6
5 3 8 3 2 5

樣例輸出

3 3 5 4 4 4

實現(xiàn)：

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;//檢查左側(cè)if(i > 0){int j = i;while(j-1>=0){j--;lnext = Integer.parseInt(arr[j]);if(lnext > lmax){lnum++;lmax = lnext;}}}//檢查右側(cè)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());}
}