摘要: 题意:给出n个数,k次机会,每次机会可以使得任意一个数字减少或者加上x,问使得最后的乘积最小的n个数,每个数是多少。 分析:贪心思路是每次取出绝对值最小的一个数,判断乘积的符号以及这个数的符号来做出加或者减的操作。 具体见代码: 顺便回顾一下,优先队列是默认的每次弹出优先级最大的元素(默认less) 阅读全文