Atcoder beginner contest 173 E 题解

题目链接 https://atcoder.jp/contests/abc173/tasks/abc173_e
题意：求从n个数选出k个数的乘积最大值结果%1e9+7。
思路：对于多个数的乘积想要结果最大，在满足绝对值最大的情况下要满足包含偶数个负数。
情况1：对于所选的数是奇数时，首先就取一个最大正数，接下来就是俩个正数积和俩个负数积取最大。
特殊情况2：当总正数数量为0，且选择数量为奇数时结果一定为负，这时要想结果最大就要取k个绝对值最小的数。
然后就可以愉快的ac了。（细节看代码）

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int mod=1e9+7;
const int N=2e5+100;
ll a[N];
int f[5];
bool cmp(int x,int y)
{
   
    return abs(x)<abs(y)