2022年第十三届蓝桥杯Java B组 省赛真题解析 第四题D题：最少刷题数

一、题目描述

问题描述

小蓝老师教的编程课有 N名学生, 编号依次是 1…N1…N 。第 i号学生这学期 刷题的数量是 Ai 。

对于每一名学生, 请你计算他至少还要再刷多少道题, 才能使得全班刷题 比他多的学生数不超过刷题比他少的学生数。

输入格式

第一行包含一个正整数 N 。

第二行包含 N 个整数: A1,A2,A3,…,AN​.

输出格式

输出 N 个整数, 依次表示第 1…N1…N 号学生分别至少还要再刷多少道题。

样例输入

5
12 10 15 20 6

样例输出

0 3 0 0 7

评测用例规模与约定

对于 30%30% 的数据, 1≤N≤1000,0≤Ai≤1000.

对于 100%100% 的数据, 1≤N≤100000,0≤Ai≤100000.

运行限制

• 最大运行时间：1s
• 最大运行内存: 512M

二、解题思路

三、解题代码

import java.io.*;
import java.lang.reflect.Array;
import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader bufferedReader=new BufferedReader(new InputStreamReader(System.in));
        Scanner scanner=new Scanner(System.in);
        int n=Integer.parseInt(bufferedReader.readLine());
        String[] s=bufferedReader.readLine().split(" ");
        int[] arr=new int[n];
        for(int i=0;i<n;++i){
            arr[i]= Integer.parseInt(s[i]);
        }
        int[] copyarr= Arrays.copyOfRange(arr,0,arr.length);
        Arrays.sort(copyarr);
        int median=copyarr[arr.length/2];
        int flag=0;
        int midflag=0;
        int less=0,more=0;
        for(int i=0;i<arr.length;i++){
            if(arr[i]>median) {
                more++;
            }
            if(arr[i]<median) {
                less++;
            }
        }
        if(less<=more){
            flag=1;
        }
        if(less<more) {
            midflag=1;
        }
        for(int i=0;i<arr.length;++i){
            if(arr[i]<median){
                arr[i]=median+flag-arr[i];
            } else if (arr[i] == median && midflag ==1){
                arr[i]=median+midflag-arr[i];
            }
            else{
                arr[i]=0;
            }
        }
        for(int i=0;i<arr.length;++i){
            if(i!=0){
                System.out.print(" ");
            }
            System.out.print(arr[i]);
        }
    }
}