问题描述
小蓝老师教的编程课有 NN 名学生, 编号依次是 1…N1…N 。第 ii 号学生这学期 刷题的数量是 AiAi 。
对于每一名学生, 请你计算他至少还要再刷多少道题, 才能使得全班刷题 比他多的学生数不超过刷题比他少的学生数。
输入格式
第一行包含一个正整数 NN 。
第二行包含 NN 个整数: A1,A2,A3,…,ANA1,A2,A3,…,AN.
输出格式
输出 NN 个整数, 依次表示第 1…N1…N 号学生分别至少还要再刷多少道题。
样例输入
5
12 10 15 20 6
样例输出
0 3 0 0 71.主要目的：找寻排序过后的刷题中间数
具体思路如下：
import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改public class Main {public static void main(String[] args) {Scanner scan = new Scanner(System.in);//利用数组下标表示学生 值表示刷题数//对数组进行排序 寻找刷题中间数//输出中间刷题数减去已刷题数量int n=scan.nextInt();int [] arry=new int[n];int temp=0;for(int i=0;i<n;i++){arry[i]=scan.nextInt();}int []arry2=new int[n];for(int j=0;j<n;j++){arry2[j]=arry[j];//复制原数据}//冒泡排序for (int i = 0; i < n - 1; i++) { // 控制遍历次数for (int j = 0; j < n - 1 - i; j++) { // 内部比较和交换if (arry[j] > arry[j + 1]) { // 相邻元素比较temp = arry[j];arry[j] = arry[j + 1];arry[j + 1] = temp; // 交换元素}}}// Arrays.sort(arry);可以直接利用该方法实现快速排序int num=0;num=arry[(n/2)];//查询中间值for(int i=0;i<n;i++){System.out.print(Math.max(0, median - arry2[i])+" ");//比较大小 使得所有负数都为0}scan.close();}}注意点：
1.判断学生奇数偶数的影响；
在查找该题中排序后中间值的成绩要仔细分析其下标位置
如果是偶数个如：1 2 3 4 5 6 根据题目要求（刷题比他多的学生数<=刷题比他少的学生数）
则我们需要寻找到中间值4 当小于4的数刷到4个题时，恰好（刷题比他多的学生数=刷题比他少的学生数）符合要求 则目标下标6/2==3为n/2；
如果是奇数个如：1 2 3 4 5 6 7 根据题目要求（刷题比他多的学生数<=刷题比他少的学生数）
则我们需要寻找到中间值4 当小于4的数刷到4个题时，恰好（刷题比他多的学生数=刷题比他少的学生数）符合要求 则目标下标7/2==3依然为n/2；
经过分析 奇偶数没有影响
2.
java中Arrays.sort(arry)；可以实现快速排序
