游游拿到的一个数组，其中一些数被染成红色，另一些数被染成蓝色。游游每次操作，可以使得所有红色的数加1，或者可以使得所有蓝色的数减1。一共可以操作任意次。游游希望最终数组的最大值减去最小值的差尽可能小，你能帮她求出这个差吗？

区块链毕设网qklbishe.com为您提供问题的解答

游游拿到的一个数组，其中一些数被染成红色，另一些数被染成蓝色。
游游每次操作，可以使得所有红色的数加1，或者可以使得所有蓝色的数减1。一共可以操作任意次。
游游希望最终数组的最大值减去最小值的差尽可能小，你能帮她求出这个差吗？

import java.util.Scanner;  // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main {     public static void main(String[] args) {         Scanner in = new Scanner(System.in);         // 注意 hasNext 和 hasNextLine 的区别         int n = in.nextInt();         while (in.hasNextInt()) { // 注意 while 处理多个 case             int m = in.nextInt();             int nums[] = new int[m];             for(int i = 0;i<m;i++) {                 nums[i] = in.nextInt();             }             String colors = in.next();              int ans = calculate(m,nums,colors);             System.out.println(ans);         }     }      public static int calculate(int m, int nums[], String colors) {         int maxR = Integer.MIN_VALUE, maxB = Integer.MIN_VALUE;         int minR = Integer.MAX_VALUE, minB = Integer.MAX_VALUE;         for(int i = 0;i<m;i++) {             if (colors.charAt(i) == 'R') {                 maxR = Math.max(maxR, nums[i]);                 minR = Math.min(minR, nums[i]);             } else {                 minB = Math.min(minB, nums[i]);                 maxB = Math.max(maxB, nums[i]);             }         }         int curMax = Math.max(maxR, maxB);         int curMin = Math.min(minR, minB);         int ans = curMax - curMin;         while(maxR < maxB) {             maxR ++;             minR ++;         }         while(maxB > maxR) {             maxB --;             minB --;         }         ans = Math.min(ans, maxR - Math.min(minR, minB));          return ans;     } }

11:09

以上就是关于问题游游拿到的一个数组，其中一些数被染成红色，另一些数被染成蓝色。
游游每次操作，可以使得所有红色的数加1，或者可以使得所有蓝色的数减1。一共可以操作任意次。
游游希望最终数组的最大值减去最小值的差尽可能小，你能帮她求出这个差吗？的答案

欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。

区块链NFT链游项目方科学家脚本开发培训