2022年第十三届蓝桥杯大赛软件类决赛C/C++大学B组C题卡牌

题意：

有n种牌，第i种牌有ai 张，一套牌为n张牌每种各一张，为凑出更多的牌，用m张空白牌写上种类，每种最多写bi张，求最多能凑几幅牌。

思考：

已知ai、bi，不考虑有多少张空白牌，最多能凑minn=min(ai+bi) (1<=i<=n)套牌，vi=minn-ai为还未凑齐的牌，每次v计算最大值的数量max，max为某套牌还差多少张，如果max<=m表明还能凑成一套，则每个最大值减1，m减max，反之不能；当vi(1<=i<=n)=0时表示第i种牌用完，结束。

代码

#include<iostream>
#include<algorithm>
using namespace std;const int N = 200010;int main() {int n, a[N], b[N], minn = 0x3f3f3f3f;long long m;scanf("%d%d",&n, &m);for(int i=0; i<n; i++)scanf("%d", &a[i]);for(int i=0; i<n; i++) {scanf("%d", &b[i]);minn = min(minn, a[i] + b[i]);}int v[N];for(int i=0; i<n; i++)v[i] = minn - a[i];sort(v, v+n);while(m > 0) {int i = lower_bound(v, v+n, v[n-1]) - v;if(m >= n - i) {for(int j=i; j<n; j++)v[j]--;}if(!v[n-1])break;m = m - n + i;}printf("%d\n", minn - v[n-1]);return 0;
}

2022年第十三届蓝桥杯大赛软件类决赛C/C++大学B组C题卡牌相关推荐

2022年第十三届蓝桥杯大赛软件类决赛C/C++大学B组E题出差
题意: 有N个城市,编号1...N,无法从1出发到N,需要通过其他城市中转,并且到达后需隔离,求1到N时间最短的路线. 思路: 最短路变形,求时间最短,使用Dijkstra算法松弛时需加上隔离的时间, ...
2022年第十三届蓝桥杯大赛软件类决赛C/C++大学B组（国赛）题解
2022国赛B组题目一:C题卡牌题目二:D题最大数字题目三:E题出差题目四:F题费用报销题目五:G题故障题目六:H题机房题目七:I题齿轮题目八:J题搬砖刷题链接: h ...
2022年第十三届蓝桥杯大赛软件类决赛C/C++/Java/Python真题
1.2022年第十三届蓝桥杯大赛软件类决赛C/C++大学A组真题 2022年第十三届蓝桥杯大赛软件类决赛C/C++大学A组真题 - 题库 - C语言网 2. 2022年第十三届蓝桥杯大赛软件类决赛C/ ...
第十三届蓝桥杯大赛软件赛决赛（Java 大学C组）
蓝桥杯 2022年国赛真题 Java 大学C组试题 A: 斐波那契与 7 试题 B: 小蓝做实验试题 C: 取模试题 D: 内存空间试题 E: 斐波那契数组试题 F: 最大公约数试题 G: ...
第十三届蓝桥杯大赛软件赛决赛（Java 大学B组）
蓝桥杯 2022年国赛真题 Java 大学B组试题 A: 重合次数试题 B: 数数试题 C: 左移右移试题 D: 窗口试题 E: 迷宫试题 F: 小球称重试题 G: 背包与 ...
第十三届蓝桥杯大赛软件赛决赛（Java 大学A组）
蓝桥杯 2022年国赛真题 Java 大学A组试题 A: 火柴棒数字试题 B: 小蓝与钥匙试题 C: 内存空间试题 D: 斐波那契数组试题 E: 交通信号试题 F: 数组个数试题 G: ...
第十三届蓝桥杯大赛软件赛省赛 Python 大学 B 组
第十三届蓝桥杯大赛软件赛省赛 Python 大学 B 组第十三届蓝桥杯大赛软件赛省赛 Python 大学 B 组 [考生须知] 考试开始后,选手首先下载题目,并使用考场现场公布的解压密码解压试题. ...
第十三届蓝桥杯大赛软件赛省赛 Python 大学 C 组
试题 A: 排列字母本题总分:5 分 [问题描述] 小蓝要把一个字符串中的字母按其在字母表中的顺序排列. 例如,LANQIAO 排列后为 AAILNOQ. 又如,GOODGOODSTUDYDAYDA ...
第十三届蓝桥杯大赛软件类决赛Java大学B组C题——左移右移
[问题描述] 小蓝有一个长度为 N 的数组,初始时从左到右依次是 1, 2, 3, . . . N. 之后小蓝对这个数组进行了 M 次操作,每次操作可能是以下 2 种之一: 左移 x,即把 x 移动到 ...

2022年第十三届蓝桥杯大赛软件类决赛C/C++大学B组C题卡牌

题意：

思考：

代码

2022年第十三届蓝桥杯大赛软件类决赛C/C++大学B组C题卡牌相关推荐

最新文章

热门文章