刷题系列——贪心

New Year Snowmen Description 要堆起一个雪人，需要三个不同大小的雪球。现在有 n n n 个给定大小的雪球，问最多能堆起多少个雪人，并输出方案。 Solution 每次用数量最多的三个雪球是最优的。可以用一个单调队列，每次取出最大的三个数，再把余下的丢回队列。 Discounts Description 超市打折，如果购物车里有至少一个凳子，则可半价购买购物车里最便宜的

>>阅读原文<<