百度之星2024题目记录

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