蓝桥杯算法提高VIP-最大乘积

#define _CRT_SECURE_NO_WARNINGS
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<math.h>
using namespace std;
typedef struct student
{
	int num;
}node;
bool cmp(node a, node b)
{
	return a.num > b.num;
}
int main() {
	node a[100];
	int x, m, n;
	scanf("%d", &x);
	while (x--)
	{
		int sum = 1;
		scanf("%d%d", &n, &m);
		for (int i = 0; i < n; i++)
			scanf("%d", &a[i].num);
		sort(a, a + n, cmp);
		int q = n - 1; int p = 0;
		while (m > 0)
		{
			if (sum>0&&a[q].num * a[q - 1].num > a[p].num * a[p + 1].num && m >= 2&&m%2==0)//m%2==0 sum>0保证sum一定是正值
			{
				sum *= a[q].num * a[q - 1].num;
				q -= 2; m -= 2;
			}
			else
			{				
				sum *= a[p].num;
				p++; m--;
		     }
		}
		printf("%d\n", sum);
	}
	
	return 0;
}

解题思路:
注意事项:
难度在于如何在负数也参与的时候保持代码的正确性。
参考代码: