现在的位置: 首页 > 综合 > 正文

poj 3399 Product

2018年04月05日 ⁄ 综合 ⁄ 共 1444字 ⁄ 字号 评论关闭

题目链接:

http://acm.pku.edu.cn/JudgeOnline/problem?id=3399

这个题目要求给定N个数,要求从里面取出K个数,使得他么的乘积最大。这题可以用贪心法AC,不过细节比较多,要考虑周全。

我们先将输入的数分为正数和负数两个部分,如果K为奇数,那么我们先将正数的最大值加入答案的集合。

然后我们将没有加入集合的正数取出两个最大的,将负数集合取出连个最大的他们的乘积比较,作为取数的依据

但是要注意边界情况,不断这样取数,直到构造出所有要求得答案集合。

 

抱歉!评论已关闭.