Paul

用户名：dotcpp0596181

访问量：1263

签　名：

等　　级
排　　名	4647
经　　验	1660
参赛次数	0
文章发表	4
年　　龄	0
在职情况	学生
学　　校	华南师范大学
专　　业

　　自我简介：

TA的其他文章

蓝桥杯卡牌c++二分答案解法
浏览：801

蓝桥杯2022出差 Dijkstra简单变形
浏览：323

你可能喜欢

C语言程序设计教程（第三版）课后习题1.6 选取其中最大的数字

蓝桥杯卡牌c++二分答案解法

　　作者: Paul　　　　发表时间：2023-03-24 21:01:47 浏览：801　|　评论：0　

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

# 二分答案
## 首先按照现有的卡牌数量a排序
## 每轮检查m是否能够将所有卡牌都改成mid个
### check函数就是简单的遍历每一个
### 直到当前这一个卡牌数量达到了mid  或者m已经没有了  就停止
```cpp
#include<bits/stdc++.h>
#define fore(i,l,r)	for(int i=(int)(l);i<(int)(r);++i)
#define fi first
#define se second
#define endl '\n' 
#define int long long
using namespace std;
const int INF=0x3f3f3f3f;

typedef long long ll;

inline int read(){
	int x=0,f=1;
	char c=getchar();
	while(c<'0'||c>'9'){
		if(c=='-')	f=-1;
		c=getchar();
	}
	while(c>='0'&&c<='9'){
		x=x*10+c-'0';
		c=getchar();
	}
	return f*x;
}

const int N=200050;
struct node{
	int a;
	int b;
};
node v[N];
int ans;

bool cmp(const node& x,const node& y){
	return x.a<y.a;
}

bool check(ll x,ll m){
	int i=1;
	while(v[i].a<x && m>0){
		if(v[i].a+v[i].b<x)	return false;
		m-=x-v[i].a;
		++i;
	}
	if(v[i].a>=x)	return true;
	return false;
}

signed main(){
    int n=read();
    ll m;
    cin>>m;
    fore(i,1,n+1)	v[i].a=read();
    fore(i,1,n+1)	v[i].b=read();
    sort(v+1,v+1+n,cmp);
    ll l=0,r=1e18;
    while(l<=r){
    	ll mid=l+r>>1;
    	if(check(mid,m)){
    		ans=mid;
    		l=mid+1;
    	}
    	else r=mid-1;
    }
    cout<<ans;
	return 0; 
}

```

0.0分

7 人评分

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

Paul

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.6 选取其中最大的数字

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

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

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

C二级辅导-进制转换（C语言代码）

蓝桥杯卡牌c++二分答案解法

评论区

精彩推荐

【计算两点间的距离】（C语言代码）

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

点我有惊喜！你懂得！

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

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

剔除相关数（C语言代码）

C语言训练-求素数问题（C语言代码）

C语言训练-素数问题（C语言代码）

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

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

Paul

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.6 选取其中最大的数字

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

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

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

C二级辅导-进制转换 （C语言代码）

蓝桥杯卡牌c++二分答案解法

评论区

精彩推荐

【计算两点间的距离】 （C语言代码）

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

点我有惊喜！你懂得！

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

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

剔除相关数 （C语言代码）

C语言训练-求素数问题 （C语言代码）

C语言训练-素数问题 （C语言代码）

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

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

C二级辅导-进制转换（C语言代码）

　　评论区

【计算两点间的距离】（C语言代码）

剔除相关数（C语言代码）

C语言训练-求素数问题（C语言代码）

C语言训练-素数问题（C语言代码）

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