网易笔试题_塔的最小不稳定性

原题不再赘述，大概就是这么个意思：

输入n个数（均大于0）以及可以对这n个数进行操作的最多次数，每次操作将n个数中最大值-1，最小值+1，计算进行这样的操作后数组中（最大值-最小值）的最小值。

java简单实现(本质：贪心，每次将最大塔的立方体移动到最小塔上)

package interview.test;

import java.util.*;

/**
 * Created by BUAA514 on 2018-08-11.
 */
public class Main {

    /**
     * 题目：输入n个数（均大于0）以及可以对这n个数进行操作的最多次数，每次操作将n个数中最大值-1，
     * 最小值+1，计算进行这样的操作后数组中（最大值-最小值）的最小值。
     *
     * 总的思路：就是每次将数组中最大的元素和最小的元素取出进行计算即可。注意边界条件即可。
     */


    private static int aar_indexMax = 0;
    private static int aar_indexMin = 0;

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int towerNum = sc.nextInt();
        int opNum = sc.nextInt();
        int[] inputTowers = new int[towerNum];

        for (int i=0; i<towerNum; i++) {
            inputTowers[i] = sc.nextInt();
        }

        List<int []> resultList = new ArrayList<int[]>();
        int notStableValue = Integer.MAX_VALUE;
        int operationNum = 0;
        for (int j = 0;j < opNum; j++){
            GetMaxAndMinValueIndex(inputTowers);
            notStableValue = inputTowers[aar_indexMax] - inputTowers[aar_indexMin];
            if (notStableValue != 0) {
                    inputTowers[aar_indexMax]-=1;
                    inputTowers[aar_indexMin]+=1;
                    int []temp = new int[2];
                    temp[0] = aar_indexMax+1;
                    temp[1] = aar_indexMin+1;
                    resultList.add(temp);
                    operationNum = j+1;
            }else {
                operationNum = j+1;
                break;
            }
        }

        GetMaxAndMinValueIndex(inputTowers);
        notStableValue = inputTowers[aar_indexMax] - inputTowers[aar_indexMin];
        System.out.println(notStableValue + " " + operationNum);

        for (int[] temp :
                resultList) {
            System.out.println(temp[0] + " " + temp[1]);
        }

    }


    public static void GetMaxAndMinValueIndex(int input[]){
        if(input.length>0){
            int aar_Max = input[0];
            int aar_Min = input[0];
            aar_indexMax = 0;
            aar_indexMin = 0;
            for(int i=0;i<input.length;i++){
                if(input[i]>aar_Max){//比较后赋值
                    aar_indexMax = i;
                }
                if(input[i]<aar_Min){
                    aar_indexMin = i;
                }
            }
        }
    }

}