优先队列+结构体排序-巧克力
摘要:头一次正儿八经写题解,刚来C语言网就自不量力想a这题,奈何当时水平有限,现在马上国赛了,又看到这题终于是给他拿下了。
解题思路:维护一个优先队列,队列里存放符合当前日期保质期要求的所有剩余巧克力……
看这道题没有题解,把我同学做的怀疑人生了,于是我教了他,也顺便写个题解
摘要:解题思路:先排序保质期,从大到小,再用小根堆,每一天都选择可选的最便宜的那种巧克力。天数从最后一天往前循环,用while循环把大于当前天数的巧克力种类放进小根堆。因为要确认当前巧克力是否全被吃完,所以……