题目2693:蓝桥杯2022年第十三届决赛真题-卡牌【排序模拟法图解】

😎卡牌

这道题是最近难得独立想出来的一道题目,从题目到代码没有看过题解, 全是自己的思路

🥰自制动画--过程演示

🤔大致思路

  • 定义每个卡牌为结构体

c 复制代码
struct card {
    int a;
    int b;
};

有两个属性,a表示该卡牌的数量, b表示空卡牌使用次数上限。

  • 根据规律,我们先将所有卡牌按照a的值进行排序:

c 复制代码
sort(cards.begin(), cards.end(), [&](card x, card y)->bool{return x.a < y.a;});

我们用存放card类型的动态数组cards来存放所有的卡牌结构体

  • 根据题目所给定的条件,我们只有m个的空卡牌,也就是我们总共只能对卡牌增加m次

所以我们使用一个大循环,次数为m次,每次都只兑换数量最少的卡牌, 也就是a属性最小的卡牌,兑换完后,被兑换的卡牌的可以被增加的机会 就会少一次,那么card.b--。类似于木桶效益,最少的卡牌数量 决定了一套卡牌的数量,所以一旦有一个卡牌次数用完了,直接结束即可。

同时,如果卡牌数量加一后,不再是最小的卡牌,要将这个卡牌放到对应的位置上去,方便下次继续处理最小的卡牌。

⌨️代码

c 复制代码
#include <iostream>
#include <vector>
#include <algorithm>
#define int long long
using namespace std;

struct card {
	int a;
	int b;
};

signed main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	int n, m;
	cin >> n >> m;
	vector<card> cards(n);
	for (int i = 0; i < n; i++) {
		cin >> cards[i].a;
	}
	for (int i = 0; i < n; i++) {
		cin >> cards[i].b;
	}
	
	sort(cards.begin(), cards.end(), [&](card x, card y) -> bool {
		return x.a < y.a ;
	});
	
	
	while(m--) {
		card &c = cards[0];			//遍历所有的卡片 
		if (c.b > 0) {
			c.a ++, c.b --;
			int i = 0;
			while(cards[i].a > cards[i+1].a) {
				swap(cards[i], cards[i+1]);
				i += 1;
			}
			
		} else {
			break;
		}
	}
	cout << cards[0].a << endl;
	
}
相关推荐
无忧.芙桃12 小时前
C++语言原理与实践(二十三):哈希表的实现
c++·链表·哈希算法·散列表·哈希表
AvocadoZeroOneOI15 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
whitelbwwww17 小时前
cuBLAS--CUDA高性能线性代数计算库--第一部分
c++·线性代数·gpu算力·cuda c++
eggwyw19 小时前
C++设计模式之解释器模式
开发语言·c++
我不会插花弄玉1 天前
13.多路转接epoll【由浅入深-网络】
网络·c++·epoll
郝学胜-神的一滴1 天前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
西西弗Sisyphus1 天前
C++ explicit 关键字工程实践
开发语言·c++
AIgorithmGEEK2 天前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
一拳一个呆瓜2 天前
【STL】头文件:<cmath>
c++·stl
草莓熊Lotso2 天前
【C++ 基于微服务的即时通讯系统】ElasticSearch 用户数据管理实现
linux·数据库·c++·elasticsearch·微服务·架构