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