原题不再赘述,大概就是这么个意思:
输入n个数(均大于0)以及可以对这n个数进行操作的最多次数,每次操作将n个数中最大值-1,最小值+1,计算进行这样的操作后数组中(最大值-最小值)的最小值。
java简单实现(暴力解)
1 package interview.test; 2 3 import java.util.*; 4 5 /** 6 * Created by BUAA514 on 2018-08-11. 7 */ 8 public class Main { 9 10 /** 11 * 题目:输入n个数(均大于0)以及可以对这n个数进行操作的最多次数,每次操作将n个数中最大值-1, 12 * 最小值+1,计算进行这样的操作后数组中(最大值-最小值)的最小值。 13 * 14 * 总的思路:就是每次将数组中最大的元素和最小的元素取出进行计算即可。注意边界条件即可。 15 */ 16 17 18 private static int aar_indexMax = 0; 19 private static int aar_indexMin = 0; 20 21 public static void main(String[] args) { 22 Scanner sc = new Scanner(System.in); 23 int towerNum = sc.nextInt(); 24 int opNum = sc.nextInt(); 25 int[] inputTowers = new int[towerNum]; 26 27 for (int i=0; i<towerNum; i++) { 28 inputTowers[i] = sc.nextInt(); 29 } 30 31 List<int []> resultList = new ArrayList<int[]>(); 32 int notStableValue = Integer.MAX_VALUE; 33 int operationNum = 0; 34 for (int j = 0;j < opNum; j++){ 35 GetMaxAndMinValueIndex(inputTowers); 36 notStableValue = inputTowers[aar_indexMax] - inputTowers[aar_indexMin]; 37 if (notStableValue != 0) { 38 inputTowers[aar_indexMax]-=1; 39 inputTowers[aar_indexMin]+=1; 40 int []temp = new int[2]; 41 temp[0] = aar_indexMax+1; 42 temp[1] = aar_indexMin+1; 43 resultList.add(temp); 44 operationNum = j+1; 45 }else { 46 operationNum = j+1; 47 break; 48 } 49 } 50 51 GetMaxAndMinValueIndex(inputTowers); 52 notStableValue = inputTowers[aar_indexMax] - inputTowers[aar_indexMin]; 53 System.out.println(notStableValue + " " + operationNum); 54 55 for (int[] temp : 56 resultList) { 57 System.out.println(temp[0] + " " + temp[1]); 58 } 59 60 } 61 62 63 public static void GetMaxAndMinValueIndex(int input[]){ 64 if(input.length>0){ 65 int aar_Max = input[0]; 66 int aar_Min = input[0]; 67 aar_indexMax = 0; 68 aar_indexMin = 0; 69 for(int i=0;i<input.length;i++){ 70 if(input[i]>aar_Max){//比较后赋值 71 aar_indexMax = i; 72 } 73 if(input[i]<aar_Min){ 74 aar_indexMin = i; 75 } 76 } 77 } 78 } 79 80 }
原文地址:https://www.cnblogs.com/TonvyLeeBlogs/p/9460533.html
时间: 2024-11-03 05:36:19