算法题取数字

题目

一个数组，有n个数字，现在需要从其中取出五个数字，使得其乘积最大，请问可以如何选择？

输入格式

一个整数t，代表有t组输入。
对于每一组数据的第一行，输入一个n。
接下来输入n个整数。

输出格式:

输出一个整数，代表最大的乘积。

输入样例:

2
6
-1 -2 -3 1 2 -1
6
-1 0 0 0 -1 -1

输出样例:

12
0

解题思路

对于读入的数据，进行排序。
取5个数使得乘积最大，5个数使得乘积最大的取法有三种：
1.取最大的5个正整数，ans1
2.取最小的2个负数+3个最大的正整数 ans2
3.取最小的4个负数+1个最大的正整数 ans3
将ans1, ans2, ans3进行比较输出最大的数字作为最终的输出结果。