蓝桥杯JAVA B组 2022第四题 最少刷题数

一.题目描述：

 

二.思路分析：

 1. 对输入的刷题数进行排序；
 2.分情况考虑：奇数情况下，超过中间值才能满足全班刷题比他多的学生数不超过刷题比他少的学生数；偶数情况下需要等于中间偏大的值就可以满足条件。

三.代码： 

import java.util.Scanner;
import java.util.Arrays;
public class test1 {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int []arr = new int[n];
        int []count =new int[n];
        for(int i=0;i<arr.length;i++){
             arr[i] = sc.nextInt();
             count[i]=arr[i];//复制数组
        }
        Arrays.sort(count);//将数组从小到大排序
        int index=n/2;//定义中间数下标
            int middle = count[index];//找出中间下标对应的数字
            for(int i=0;i<n;i++){
                if(arr[i]<middle&&n%2==0){  //如果小于中间数对应的数字且为偶数
                    System.out.print(" "+(middle-arr[i])); //用中间数减去对应数字
                }else if(arr[i]<middle&&n%2!=0){//如果小于中间数对应的数字且为奇数
                    System.out.print(" "+(middle-arr[i]+1));//用中间数减去对应数字+1
                }else if(arr[i]==middle||arr[i]>middle){//如果等于中间数对应的数字
                    System.out.print(" "+0);//打印0
                }
            }
    }
}