华为OD机试C卷“结队编程-数组”Java解答

描述

算法思路1

采用暴力循环，直接分是降等级还是升等级找出组队数

答案1

import java.util.*;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int[] num = new int[n];
        for(int i=0;i<n;i++) {
            num[i] = in.nextInt();
        }
        int out = getquene(n,num);
        System.out.print(out);
    }
    public static int getquene(int n, int[] num){
        int sum=0;
        if(n<3)  return 0;//如果员工总数<3，则返回0
        for(int i=0;i<n;i++){//逐个遍历
            for(int j=i+1;j<n;j++){//j从i的后一个开始遍历
                if(num[j]<num[i]){//如果后一个比前一个小
                    for(int k=j+1;k<n;k++){//那么继续寻找比后一个还小的数值
                        if(num[k]<num[j]){
                            sum++;//找到则组队数+1
                        }
                    }
                }else{//如果后一个比前一个大
                    for(int k=j+1;k<n;k++){//那么继续寻找比后一个还大的数值
                        if(num[k]>num[j]){
                            sum++;//找到则组队数+1
                        }
                    }
                }
            }
        }
        return sum;//返回组队总数
    }
}