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