本文主要是介绍百度之星2024题目记录,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
目录
- 1 介绍
- 2 训练-钻石level
- 3 参考
1 介绍
本博客记录百度之星2024编程比赛相关题目。
2 训练-钻石level
题目1:BD202401补给
解题思路:排序+贪心。优惠到最后购买不了任何商品时才使用。
C++代码如下,
#include<bits/stdc++.h> using namespace std;typedef pair<int,int> PII;const int N = 1010;
PII a[N];
int n, B;int main( )
{cin >> n >> B;for (int i = 0; i < n; ++i) {cin >> a[i].first >> a[i].second; //first表示价值,second表示运费}sort(a, a + n, [&](PII &x, PII &y) {return x.first + x.second <= y.first + y.second;});int i = 0;while (i < n && B >= (a[i].first + a[i].second)) {B -= a[i].first + a[i].second;i += 1;}while (i < n && B >= (a[i].first / 2 + a[i].second)) {B -= a[i].first / 2 + a[i].second;i += 1;}cout << i << endl;return 0;
}
题目2:BD202403联通块
解题思路:
C++代码如下,
3 参考
2005年-2023年百度之星题集
百度之星2024
这篇关于百度之星2024题目记录的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!