题解 2621: 蓝桥杯2021年第十二届国赛真题-巧克力

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

标志:

语言:

摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h> #define int long long using namespace std; const int N = 1……

题解列表 2023年03月25日 0 点赞 0 评论 729 浏览评分：0.0

头一次正儿八经写题解，刚来C语言网就自不量力想a这题，奈何当时水平有限，现在马上国赛了，又看到这题终于是给他拿下了。解题思路：维护一个优先队列，队列里存放符合当前日期保质期要求的所有剩余巧克力，价钱低的优先级高，每天吃队首巧克力。日期倒序循环，

题解列表 2022年05月15日 0 点赞 0 评论 1153 浏览评分：4.5

解题思路:先排序保质期，从大到小，再用小根堆，每一天都选择可选的最便宜的那种巧克力。天数从最后一天往前循环，用while循环把大于当前天数的巧克力种类放进小根堆。因为要确认当前巧克力是否全被吃完，所以用一个low数组来存被吃了几块，吃的数量与有的数量相等的时候，

题解列表 2022年03月30日 0 点赞 1 评论 975 浏览评分：3.4