蓝桥杯-体育健将-CPP-贪心

23vs24_forever

已于 2024-03-19 09:06:57 修改

阅读量560

点赞数 6

文章标签：蓝桥杯算法职场和发展贪心算法 c++

于 2024-03-19 09:06:42 首次发布

本文链接：https://blog.csdn.net/2201_75413354/article/details/136829099

版权

本文介绍了一个编程问题，目标是在k分钟内获得最多金牌。通过预处理耗时数据，对比赛时间和休息时间之和进行升序排序，确保合理选择比赛项目以最大化金牌数。最后给出C++代码实现这一逻辑。

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

一、题目描述：

二、整体思路：

三、代码：

一、题目描述：

二、整体思路：

要在k分钟内拿最多的金牌，就意味着要参加尽可能多的项目，因此就要选择耗时(比赛时间和休息时间)最少的项目
先预处理数组，按升序把项目耗时排序，注意排序规则不能为优先选比赛时间少，比赛时间相同的休息时间小的项目。因为可能会出现比赛时间很小而休息时间最长的情况。所以排序规则应为按比赛时间+休息时间升序排序。
注意到样例里面存在最后一个比赛项目可以只满足比赛时间而不满足休息时间，此时小蓝比赛结束。

三、代码：

#include<bits/stdc++.h>
using namespace std;
using ll=long long;
const int N=2e5+10;
ll arr_a[N];
ll arr_b[N];
pair<ll,ll> arr_pair[N];
int n,k;
int main(){
  cin>>n>>k;
  for(int i=1;i<=n;i++){

最低0.47元/天解锁文章