hdu5504（水题，细节）

题目链接：hdu5504 GT and sequence

题目意思：给你n个数，要求你从中选取若干个数（最少一个）使得乘积最大。

思路：分清情况，注意细节。

#pragma GCC diagnostic error "-std=c++11"#include<iostream>#include<cmath>#include<cstdio>#include<algorithm>#include<string>#include<map>#include<climits>#include<vector>#include<queue>#include<set>#include<cstring>using namespace std;#define rep(i,a,b) for(int i=a;i<b;i++)#define CLR(a,b) memset(a,b,sizeof(a))#define maxn 1000010const int MOD = 1000000007;typedef long long ll;int main(){ios::sync_with_stdio(false);cin.tie(0);int n;int T;cin>>T;ll a[63];while(T--&&cin>>n)    {        ll ans=1;        bool flag=false;        vector<ll>v;        for(int i=0;i<n;i++)        {            cin>>a[i];            if(a[i])            {                ans*=a[i];                flag=true;            }            if(a[i]<0)                v.push_back(a[i]);        }        if(!flag)//全为0的情况        {            cout<<0<<endl;            continue;        }        if(n==1)//只有一个数时        {            cout<<a[0]<<endl;            continue;        }        if(ans>0)//所有非0数乘积为正时            cout<<ans<<endl;        else        {            int cnt=0;            for(int i=0;i<n;i++)                if(a[i]==0)cnt++;            if(cnt==n-1&&v.size()==1&&v[0]==ans&&n>1)//有一个数为负数，其他数都是0时            {                cout<<0<<endl;                continue;            }            sort(v.begin(),v.end());//结果为负时将ans除以最大的负数            ans/=v.back();            cout<<ans<<endl;        }    }return 0;}