小蓝老师教的编程课有 N 名学生,编号依次是 1...。第i号学生这学期 刷题的数量是 Ai，
对于每一名学生请你计算他至少还要再刷多少道题，才能使得全班刷题 比他多的学生数不超过刷题比他少的学生数。
输入格式
第一行包含一个正整数N。
第二行包含 N 个整数: A1,A2,A3,...,An
输出格式
输出N个整数，依次表示第 1...N 号学生分别至少还要再刷多少道题。

代码显示：

方法1：

import java.util.Scanner;

public class trouble {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        //在此输入您的代码...\
        int n = sc.nextInt();
        String AA = sc.nextLine();
        String[] a = AA.split(" ");
        int[] ap = new int[n];
        int[] a1 = new int[n];
        for (int i = 0; i < n; i++) {
            ap[i] = Integer.parseInt(a[i]);       //ap数组进行排序
            a1[i] = Integer.parseInt(a[i]);       //a1数组不进行排序
        }
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n - i - 1; j++) {
                if (ap[j] > ap[j+1]) {
                    int temp = ap[j];
                    ap[j] = ap[j + 1];
                    ap[j + 1] = temp;
                }
            }

        }
        find(a1,ap,n);        
    }



        public static void find(int[] a1, int[] ap, int m)
        {
            int a=0;
            int b=0;
            int[] c=new int[m];
            for(int i=0;i<m;i++)
            {
                for(int j=0;j<m;j++)
                {
                    if(a1[i]==ap[j])
                    {
                        a=j;
                        b=m-1-j;
                        if(b<=a)
                        {
                            c[i]=0;
                        }
                        else
                        {
                            int result=ap[m/2]-ap[j]+1;
                            c[i]=result;
                        }
                    }
                }
            }

            for (int i = 0; i < c.length; i++) {
                System.out.print(c[i]+" ");
            }
        }
    }

方法2：

import java.util.*;

public class Main {
     public static void main(String[] args) {
        /**
         * 第一行包含一个正整数 N。
         * 第二行包含 N 个整数：A1, A2, A3, . . . , AN.
         */
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int[] arr = new int[n];
        for (int i = 0; i < n; i++) {
            arr[i] = scanner.nextInt();
        }
        
        //对于每一名学生，请你计算他至少还要再刷多少道题，才能使得全班刷题
        //比他多的学生数不超过刷题比他少的学生数。
        int[] copyarr = Arrays.copyOfRange(arr, 0, arr.length);                                                               
        //将新的复制数组进行排序
        Arrays.sort(copyarr);
        int median = copyarr[copyarr.length/2];
        int result[] = new int[arr.length];

        int lage = 0;//是否加1的控制开关 默认不加
        int bigger = 0;
        int smaller = 0;
        int mid = 0;
        //找出比中间值大的数有多少 比中间值小的数有多少
        for (int i = 0; i < arr.length; i++) {
            if(copyarr[i]>median) {
                bigger++;
            }else if(copyarr[i]<median) {
                smaller++;
            }
        }
        
        if(bigger>=smaller) {
            lage = 1;
        }
        
        if(bigger>smaller) {
            mid=1;
        }
        
        for (int i = 0; i < result.length; i++) {
            if(arr[i]< median) {
                result[i] = median+lage - arr[i];
            }else if(arr[i]==median&&mid==1) {
                result[i] = median+mid-arr[i];
            }else{
                result[i] = 0;
            }
        }
        for (int i = 0; i < result.length; i++) {
            System.out.print(result[i]+" ");
        }
        
        
    }
}

显示结果：