4.12字节跳动

第四题

其实也可以从某一点，然后向两边遍历，遇到比自己大的就停止

mport java.util.Scanner;

public class Main {

    //得到0-9在原手机号中出现的次数

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();
        for(int i = 0; i < t; i++){
            int n = sc.nextInt();
            int[] num = new int[n];
            for(int j = 0; j < n; j++){
                num[j] = sc.nextInt();
            }

            for(int j = 0; j < n; j++){
                int cnt = 0;
                int tmp = 0;
                for(int k = 0; k < n ; k++){
                    if(k < j && num[k] <= num[j]) tmp++;
                    if(k < j && num[k] > num[j]) tmp = 0;

                    if(k == j){
                        cnt = tmp;
                        continue;
                    }
                    if(k > j && num[k] <= num[j]) cnt++;
                    if(k > j && num[k] > num[j]) break;
                }
                if(j == 0) System.out.print(cnt);
                else System.out.print(" " + cnt);
            }
            System.out.println();
        }
    }
}