第十三届蓝桥杯省赛Java-B组最少刷题数

最新推荐文章于 2024-04-27 10:26:07 发布

ppaann-

最新推荐文章于 2024-04-27 10:26:07 发布

阅读量960

点赞数 1

文章标签： java 开发语言蓝桥杯

本文链接：https://blog.csdn.net/qq_45863595/article/details/124757563

版权

该程序实现了一个算法，根据输入的学生刷题数量，确定需要额外刷题的学生。它首先对刷题数进行排序，然后比较每个学生当前的刷题数与中位数的差距，如果小于中位数，则需要增加刷题。输出的结果为每个学生需要额外刷的题目数量或0。

摘要由CSDN通过智能技术生成

思路：使用两个数组来做，数组num用来存储学生刷题数，数组num1将刷题数按照从小到大的顺序排列，根据思考需要刷题的人是前半部分的人数，在num1中一次找到num[i](i从0开始）的位置。
如果在num1的前半部分，则需要增加刷题，反之则不需要。
需要刷题的数量是中间刷题值-本身刷题值+1

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

public class Test04 {
	public static void main(String[] args) {
		System.out.println("请输入n:");
		Scanner input = new Scanner(System.in);
		int n = input.nextInt();
		//存储做题数的数组
		int[] num = new int[n];
		//用来排序的数组
		int[] num1 = new int[n];
					
		for(int i = 0; i < num.length; i++){
			num[i] = input.nextInt();
			num1[i] = num[i];
		}
		Arrays.sort(num1);
		for(int i = 0; i < n; i++){
			//在num1中一次找到num[i](i从0开始）的位置
			int pos = Arrays.binarySearch(num1, num[i]);
			//左边的是比num[i]刷题量少的值
			int left = pos;
			//右边的是比num[i]刷题量多的值
			int right = n - 1 - pos;
			//刷题多的多于刷题少的
			if(left < right){
				int d = num1[n / 2] - num1[pos] + 1;
				System.out.print(d + " ");
			}else{
				System.out.print(0 + " ");
			}
		}
	}
}