新breath

用户名：15259052877

访问量：3949

签　名：

等　　级
排　　名	7561
经　　验	1302
参赛次数	1
文章发表	6
年　　龄	0
在职情况	学生
学　　校	宁德师范学院
专　　业

　　自我简介：

TA的其他文章

123 二分+数学
浏览：196

最少刷题数二分解法
浏览：623

最大子矩阵(线段树题解）
浏览：616

你可能喜欢

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

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

最少刷题数二分解法

　　作者: 新breath　　　　发表时间：2023-01-16 17:04:31 浏览：623　|　评论：0　

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

### 来试试编辑一篇文章吧，祝您使用愉快！
~~~
/*本题的题意是任意的 a【i】+x，x>=0, 设a[i]+x==w， w属于【a【i】，1e5】,最大值是因为,0≤ai≤100000，a【i】无论怎么增大，它的限度永远是max（a【i】），大于 max（a【i】）的出现次数为0 一定<=min它的数出现次数,分类讨论易得，
随着w的增大，一定存在一个临界条件 ，w==x时 ，大于 w的数字次数恰好<=小于w的次数，设w1,x1为这个时候的出现次数,当w>x时，大于w的一定<w1,小于w的一定>x1,大于 w的数字次数更是<=小于w的次数，而w<x时m,大于w的一定>w1,小于w的一定<x1
大于 w的数字次数恰好>=小于w的次数,不满足情况，左边不满足情况，右边一定满足情况，想到使用二分，学生的刷题数是一段连续区间，想到使用前缀和，题目中的  计算结果为数目，想到使用桶的思想， s[mid - 1] - 1 是指mid>a[i],在计算小于它的数时-a
[i]这个数,      */
#include<bits/stdc++.h>
using namespace std;
const int N = 1e5+10;
int n;
int a[N];
int c[N];
int s[N];
int main()
{
	cin >> n;
	for (int i = 0; i < n; ++i) {
		cin >> a[i];
		c[a[i]]++;
	}
	for (int i = 1; i <= 100000; ++i) {
		s[i] =s[i-1]+c[i];
	}
	for (int i = 0; i < n; ++i) {
		if (s[100000] - s[a[i]] <= s[max(0,a[i] - 1)]) {
			cout << 0 << " ";//这里取max是因为a【i】-1》=-1,不是>=0
			continue;
		}
		
		int l = a[i] + 1, r = 100000;
		while (l < r) {
			int mid = l + r >> 1;
			if (s[100000] - s[mid] <= s[mid - 1] - 1) r = mid;
			else l = mid + 1;
		}
		cout << r - a[i] << " ";
	}
	return 0;
}

~~~

0.0分

6 人评分

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

新breath

TA的其他文章

你可能喜欢

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

字符逆序（C语言代码）

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

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

C二级辅导-阶乘数列（C语言代码）

最少刷题数二分解法

评论区

精彩推荐

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

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）for循环

WU-图形输出（C++代码）

众数问题（C语言代码）

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

C二级辅导-阶乘数列（C语言代码）

Hello, world! （C语言代码）

敲七（C++代码）

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

新breath

TA的其他文章

你可能喜欢

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

字符逆序 （C语言代码）

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

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

C二级辅导-阶乘数列 （C语言代码）

最少刷题数 二分解法

评论区

精彩推荐

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

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）for循环

WU-图形输出 （C++代码）

众数问题 （C语言代码）

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

C二级辅导-阶乘数列 （C语言代码）

Hello, world! （C语言代码）

敲七 （C++代码）

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

字符逆序（C语言代码）

C二级辅导-阶乘数列（C语言代码）

最少刷题数二分解法

　　评论区

WU-图形输出（C++代码）

众数问题（C语言代码）

C二级辅导-阶乘数列（C语言代码）

敲七（C++代码）