蓝桥杯-最少刷题数

📑前言

本文主要是【算法】——最少刷题数的文章，如果有什么需要改进的地方还请大佬指出⛺️

🎬作者简介：大家好，我是听风与他🥇
☁️博客首页：CSDN主页听风与他
🌄每日一句：狠狠沉淀，顶峰相见

2143.最少刷题数

package 蓝桥杯第十一次;

import java.util.Arrays;
import java.util.Scanner;

public class 最少刷题数 {
/*	5
	12 10 15 20 6
	0 3 0 0 7
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int a[] = new int[n+1];
		int b[] = new int[n+1];
		for(int i=1;i<=n;i++) {
			a[i] = sc.nextInt();
			b[i] = a[i];
		}
		Arrays.sort(a);
		int avg = a[n/2+1];//中位数
		int less = 0;
		int more = 0;
		//找出刷题数比中位数少和多的人
		for(int i=1;i<=n;i++) {
			if(a[i]<avg) {
				less++;
			}
			if(a[i]>avg) {
				more++;
			}
		}
		for(int i=1;i<=n;i++) {
			if(b[i]>avg) {
				b[i]=0;
			}else if(b[i]==avg) {
				//如果刷题少的人比刷题多的人要少，则还要多刷一题
				if(less<more) {
					b[i]=1;
				}else {
					b[i]=0;
				}
			}else {
				if(more<less) {
					b[i]=avg-b[i];
				}else {
					b[i]=avg-b[i]+1;
				}
			}
		}
		for(int i=1;i<=n;i++) {
			System.out.print(b[i]+" ");
		}
	}

}