中央政府门户网站新闻头条今日最新消息

问题描述

小蓝老师教的编程课有 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 7

1.主要目的：找寻排序过后的刷题中间数

具体思路如下：

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)；可以实现快速排序