计科余定成

解题思路：
直接二分，注意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的其他文章

你可能喜欢

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

A+B for Input-Output Practice (I) （C语言代码）

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

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

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

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

评论区

精彩推荐

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

剪刀石头布（C语言代码）不知道怎么直接在scanf中用枚举变量

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

【偶数求和】（C语言代码）

用筛法求之N内的素数。（C语言代码）

【绝对值排序】（C语言代码）

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

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

A+B for Input-Output Practice （C语言代码）

C语言训练-亲密数（C语言描述,反正怎么都能对）

计科余定成

TA的其他文章

你可能喜欢

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

A+B for Input-Output Practice (I) （C语言代码）

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

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

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

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

评论区

精彩推荐

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

剪刀石头布 （C语言代码）不知道怎么直接在scanf中用枚举变量

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

【偶数求和】 （C语言代码）

用筛法求之N内的素数。 （C语言代码）

【绝对值排序】 （C语言代码）

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

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

A+B for Input-Output Practice （C语言代码）

C语言训练-亲密数 （C语言描述,反正怎么都能对）

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

　　评论区

剪刀石头布（C语言代码）不知道怎么直接在scanf中用枚举变量

【偶数求和】（C语言代码）

用筛法求之N内的素数。（C语言代码）

【绝对值排序】（C语言代码）

C语言训练-亲密数（C语言描述,反正怎么都能对）