蓝桥杯2023年第十四届省赛真题-买二赠一 C++
摘要： #include
#include
#include
using namespace std;
long n;
long sum = 0;
int mai……
贪心思想+排序+二分=好像会，但就是有点问题
摘要：解题思路:首先，一定得把价格重新排序，然后就是买谁？肯定买价格高的先，因为价高的肯定不会是赠品啊，并且我选择了价格高的两件商品的话，我的赠品价格也是肯定不低的，所以从高位开始遍历。其次，确定我选好了两……
蓝桥杯2023年第十四届省赛真题-买二赠一 (优先队列）
摘要：解题思路: 两个最小堆参考代码:import java.util.*;
import java.io.*;
import java.math.*;
public class Main ……
蓝桥杯2023年第十四届省赛真题-买二赠一 (优先队列 or 二分)
摘要：解题思路:贪心，先排升序，先买最大两个将可以免费的机会用队列存放，后续判断数量低于免费的就直接免费掉二分查询加标记注意事项:注意空指针，开long参考代码:import java.util.*;
……
蓝桥杯2023年第十四届省赛JavaB -买二赠一 （贪心＋二分）
摘要：### 蓝桥杯2023年第十四届省赛JavaB -买二赠一 （贪心＋二分）
先排序，每次贪心地选最大的没买/赠的物品a,b，然后选剩下的的最大不超过min(a/2,b/2)的物品，赠送的物品的价值显……