刷題系列——貪心

New Year Snowmen Description 要堆起一個雪人，需要三個不同大小的雪球。現在有 n n n 個給定大小的雪球，問最多能堆起多少個雪人，並輸出方案。 Solution 每次用數量最多的三個雪球是最優的。可以用一個單調隊列，每次取出最大的三個數，再把餘下的丟回隊列。 Discounts Description 超市打折，如果購物車裏有至少一個凳子，則可半價購買購物車裏最便宜的

>>阅读原文<<