计科余定成

用户名：dotcpp0598358

访问量：13871

签　名：

孙蕾，我好喜欢你啊，为了你我要把键盘敲烂!!!

等　　级
排　　名	38
经　　验	12784
参赛次数	1
文章发表	69
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

我是余定成

TA的其他文章

2009: 第一个带类的C++程序
浏览：77

2120: 信息学奥赛一本通T1312-昆虫繁殖（递归算法）
浏览：92

3023: 移动路线(递归算法)
浏览：199

你可能喜欢

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

蓝桥杯2022年第十三届决赛真题-卡牌（二分答案）

　　作者: 计科余定成　　　　发表时间：2023-03-18 12:40:58 浏览：1246　|　评论：1　

原题链接：蓝桥杯2022年第十三届决赛真题-卡牌

解题思路：
直接二分，注意cheak函数的写法。
```cpp
bool cheak(int x) {
	ll ans = 0;
	for (int i = 1; i <= n; i++) {
		if (x - t[i].a <= t[i].b) {
			ans += max(0, x - t[i].a);
		} else return 1;
	}
	if (m - ans >= 0) return 0;
	return 1;
}
```
完整代码：
```cpp
#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int N = 2e5 + 5;
ll n, m;
struct node {
	int a, b, i;
} t[N];
bool cmp(node a, node b) {
	if (a.a == b.a) return a.b < b.b;
	return a.a < b.a;
}
bool cheak(int x) {
	ll ans = 0;
	for (int i = 1; i <= n; i++) {
		if (x - t[i].a <= t[i].b) {
			ans += max(0, x - t[i].a);
		} else return 1;
	}
	if (m - ans >= 0) return 0;
	return 1;
}
int find(int l, int r) {
	int mid;
	while (l <= r) {
		mid = (l + r) >> 1;
		if (cheak(mid)) r = mid - 1;
		else l = mid + 1;
	}
	return l - 1;
}
main() {
	cin >> n >> m;
	for (int i = 1; i <= n; i++) scanf("%d", &t[i].a);
	for (int i = 1; i <= n; i++) scanf("%d", &t[i].b);
	for (int i = 1; i <= n; i++) t[i].i = i;
	sort(t + 1, t + n + 1, cmp);
	int an = find(t[1].a, 900000);
	if (an == 0) {
		cout << t[1].a;
		return 0;
	}
	cout << an;
	return 0;
}
```

0.0分

11 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

　　评论区

uq_10533773958

其实也可以用堆排序，每次将数量最少的卡牌自加，然后down下去，最终的a[1]就是答案

2023-03-23 22:04:05

计科余定成

TA的其他文章

你可能喜欢

不容易系列2 （C语言代码）

求圆的面积（C++代码）这里推荐使用宏定义

Minesweeper （C语言代码）

C二级辅导-计负均正（C语言代码）

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

蓝桥杯2022年第十三届决赛真题-卡牌（二分答案）

评论区

精彩推荐

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

WU-蓝桥杯算法提高VIP-企业奖金发放（C++代码）

蚂蚁感冒（C语言代码）

C二级辅导-求偶数和（C语言代码）

格式化数据输出（C语言代码）

【计算直线的交点数】（C语言代码）

小O的数字（C++代码）

母牛的故事（java语言代码）

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

C语言训练-自由落体问题（C语言代码）

计科余定成

TA的其他文章

你可能喜欢

不容易系列2 （C语言代码）

求圆的面积 （C++代码）这里推荐使用宏定义

Minesweeper （C语言代码）

C二级辅导-计负均正 （C语言代码）

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

蓝桥杯2022年第十三届决赛真题-卡牌（二分答案）

评论区

精彩推荐

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

WU-蓝桥杯算法提高VIP-企业奖金发放 （C++代码）

蚂蚁感冒 （C语言代码）

C二级辅导-求偶数和 （C语言代码）

格式化数据输出 （C语言代码）

【计算直线的交点数】 （C语言代码）

小O的数字 （C++代码）

母牛的故事 （java语言代码）

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

C语言训练-自由落体问题 （C语言代码）

求圆的面积（C++代码）这里推荐使用宏定义

C二级辅导-计负均正（C语言代码）

　　评论区

WU-蓝桥杯算法提高VIP-企业奖金发放（C++代码）

蚂蚁感冒（C语言代码）

C二级辅导-求偶数和（C语言代码）

格式化数据输出（C语言代码）

【计算直线的交点数】（C语言代码）

小O的数字（C++代码）

母牛的故事（java语言代码）

C语言训练-自由落体问题（C语言代码）