star

用户名：lzstar

访问量：7022

签　名：

&amp;lt;img src=# onerror=alert(&amp;quot;xss&amp;quot;)&amp;gt;

等　　级
排　　名	2658
经　　验	2204
参赛次数	0
文章发表	23
年　　龄	0
在职情况	学生
学　　校	黄冈师范学院
专　　业

　　自我简介：

TA的其他文章

暴力模拟移动距离
浏览：88

日期问题（附带详细分析与拓展）
浏览：202

矩阵乘法（暴力破解 java）
浏览：173

你可能喜欢

分类讨论解最少刷题数（java）

　　作者: star　　　　发表时间：2022-05-05 11:47:31 浏览：1183　|　评论：0　

原题链接：蓝桥杯2022年第十三届省赛真题-最少刷题数

## 注意事项

会出现重复的数，比如1 1 1 1 3

## 解题思路

每个人最少刷多少题，才能使刷题比他多的人不超过比他少的人。
直接排好序，取中间的数val为标准
统计出刷题数比val小的人数leftNum
统计出刷题数比val大的人数rightNum
##### 1.不用再刷题的情况
①.刷题数大于中间的数，说明刷题比他少的人一定大于总人数的一半
②.leftNum>=rightNum并且刷题数刚好等于val，说明他刷到了val，比val小的人数大于等于比val大的人数，满足条件
##### 2.要刚超过中间数题（中间数+1）的情况（以val+1为标准）
①刷题数小于中间数，leftNum < rightNum说明刷到val还不够，还要再刷一题超过中间数
②刷题数小于中间数，leftNum == rightNum && arr[i] != val，刷题比val多的人等于刷题比val少的人，当他刷到val时，由于他在val的左边，所以他左边实际有leftNum-1，所以还需要再val+1；
比如6 10 12 15 17，中间数val为12 ，当第一个人刷到12时，很遗憾，只有第二个人比他少，第四五个人比他大，所以他实际还需要刷一题，超过中间那个人
##### 3.只用刷到中间数题的情况（以val为标准）
①剩余情况

**想完全把他想出来，可以采用排除法，先把特殊情况（不用再刷题的情况，要刚超过中间数题（中间数+1）的情况（以val+1为标准））写出来，剩下的就是一般情况（刷到val就可以了）**

## 参考代码

```java
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;
public class Main {
	static BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
	static StringTokenizer stringTokenizer = new StringTokenizer("");

public static String nextLine() throws IOException {
		return bufferedReader.readLine();
	}

public static String next() throws IOException {
		while (!stringTokenizer.hasMoreElements()) {
			stringTokenizer = new StringTokenizer(bufferedReader.readLine());
		}
		return stringTokenizer.nextToken();
	}

public static int nextInt() throws NumberFormatException, IOException {
		return Integer.parseInt(next());
	}

public static void main(String[] args) throws NumberFormatException, IOException {
		int n = nextInt();
		int arr[] = new int[n];
		int arrt[] = new int[n];
		for (int i = 0; i < n; i++) {
			arr[i] = nextInt();
			arrt[i] = arr[i];
		}
		int mid = n / 2;
		Arrays.sort(arrt);
		int val = arrt[mid];
		int leftNum = 0;
		int rightNum = 0;
		for (int i = 0; i < n; i++) {
			if (arrt[i] < val) {
				leftNum++;
				continue;
			}
			if (arrt[i] > val) {
				rightNum++;
			}
		}
		StringBuilder stringBuilder = new StringBuilder();
		for (int i = 0; i < n; i++) {
			if(arr[i]>val||(arr[i]==val&&leftNum>=rightNum)) {
				stringBuilder.append(0).append(" ");
				continue;
			}
			if (leftNum < rightNum || (leftNum == rightNum && arr[i] != val)) {
				stringBuilder.append(val + 1 - arr[i]).append(" ");
				continue;
			}
			stringBuilder.append(val-arr[i]).append(" ");
		}
		String answer = stringBuilder.toString().substring(0, stringBuilder.length() - 1);
		System.out.println(answer);
	}
}
```

0.0分

17 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

star

TA的其他文章

你可能喜欢

矩阵翻硬币（C语言代码）

【蟠桃记】（C++代码）（递归计算）

输出正反三角形（C语言代码）格式错误！！！

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

分类讨论解最少刷题数（java）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

数组输出（C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

数列问题（C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

快速排序算法1

1073题解

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

star

TA的其他文章

你可能喜欢

矩阵翻硬币 （C语言代码）

【蟠桃记】 （C++代码）（递归计算）

输出正反三角形 （C语言代码）格式错误！！！

C语言程序设计教程（第三版）课后习题6.5 （C语言代码）

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

分类讨论解最少刷题数（java）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题5.6 （C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

数组输出 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

数列问题 （C语言代码）

C语言程序设计教程（第三版）课后习题8.7 （C语言代码）

快速排序算法1

1073题解

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

矩阵翻硬币（C语言代码）

【蟠桃记】（C++代码）（递归计算）

输出正反三角形（C语言代码）格式错误！！！

　　评论区

数组输出（C语言代码）

数列问题（C语言代码）