[蓝桥杯 2022 国 B] 卡牌（暴力 + 二分优化）

最新推荐文章于 2025-04-30 15:58:09 发布

喵同志不至于码农

最新推荐文章于 2025-04-30 15:58:09 发布

阅读量197

点赞数 3

文章标签：蓝桥杯 c++ 算法二分算法

本文链接：https://blog.csdn.net/2302_81473103/article/details/137385612

版权

文章介绍了如何使用暴力模拟方法求解卡片填补问题，先暴力枚举每张卡片的最小填补次数，然后找到最少的牌数。接着，提出使用二分搜索优化，根据卡片套数和最大空白牌数判断是否可行，以减少计算复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

根据题目描述，我们可以知道每张牌可填补的数量有限制，因此我们可以用暴力模拟出过程，首先我们需要寻找出每张牌中最小的牌数，再将空白牌填补成该牌即可，最后我们再进行遍历，寻找出最少数量的牌，就是我们要找的答案

上代码

#include<iostream>
#include<algorithm>
#include<cstring>

using namespace std; 

const int N = 2e5 + 10;
int a[N], b[N];//分别记录有多少张牌，最多可以写多少张
int n, m;

int main(void)
{
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);

	cin >> n >> m;
	for(int i = 1; i <= n; i++){
		cin >> a[i];
	}
	for(int i = 1; i <= n; i++){
		cin >> b[i];
	}
	for(int i = 1; i <= m; i++){//从第一张空白牌开始枚举
		int min1 = 0x3f3f3f3f;//初始化当前牌数最小值 
		int min_place = -1;//存储当前最小值的下标 
		for(int i = 1; i <= n; i++){
			if(min1 > a[i]){
				min1