codeforces 1042c// Array Product// Codeforces Round #510(Div. 2)

题意：给出一个数组，2种操作:。1：x*y然后x消失，2：除掉x（2操作最多只能进行一次）。问最大的结果的一种操作方式。
逻辑题，看能不能想全面。

1先数好0,正，负的数量,zero，pos,neg。如果0数量不为0，在所有0的内部用操作1减少到只剩1个0，zero置1；（删去0不影响结果，如果结果是0，那么剩1个0也能做到，如果结果不是0，那么删0是必须的）

2负数有奇数个时（这种情况下一定有非负解）（1）如果zero=0,用操作2删掉最大的负数（不删结果负，删了必为正）（2）zero=1，用0和最大的负数乘。如果pos！=0或者neg!=1，再用操作2删去0;

3负数有0个时：如果有正数且zero=1，用操作2删去0；没正数结果只能为0（即给的数列全是0）

4负数

//#pragma comment(linker,"/STACK:1024000000,1024000000")
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<vector>
#include<cmath>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<algorithm>
#include <stack>
#include <list>
using namespace std;
const int SZ=,INF=0x7FFFFFFF;
typedef long long lon;
const double EPS=1e-;
bool isneg(int x)
{
    return x<;
}

bool ispos(int x)
{
    return x>;
}

int main()
{
    std::ios::sync_with_stdio();
    //freopen("d:\\1.txt","r",stdin);
    int n;
    cin>>n;
    vector<int> vct(n);
    for(int i=;i<n;++i)
    {
        cin>>vct[i];
    }
    int negnum=count_if(vct.begin(),vct.end(),isneg);
    int zeronum=count(vct.begin(),vct.end(),);
    int posnum=n-negnum-zeronum;
    //if(vct[0]==582204189 )cout<<negnum<<" "<<zeronum<<" "<<posnum<<endl;
    if(zeronum>)
    {
        int last=-;
        for(int i=;i<n;++i)
        {
            if(vct[i]==)
            {
                if(last!=-)
                {
                    cout<<<<" "<<last+<<" "<<i+<<endl;
                    vct[last]=-INF;
                }
                last=i;

            }
        }
    }
    if(negnum&)
    {
        if(zeronum==)
        {
            int maxv=-INF,maxid=;
            for(int i=;i<n;++i)
            {
                if(vct[i]<&&vct[i]>maxv)
                {
                    maxv=vct[i];
                    maxid=i;
                }
            }
            cout<<<<" "<<maxid+<<endl;
            vct[maxid]=-INF;
        }
        else
        {
            int maxv=-INF,maxid=;
            for(int i=;i<n;++i)
            {
                if(vct[i]<&&vct[i]>maxv)
                {
                    maxv=vct[i];
                    maxid=i;
                }
            }
            int pos=find(vct.begin(),vct.end(),)-vct.begin();
            cout<<<<" "<<maxid+<<" "<<pos+<<endl;
            if(posnum||negnum!=)cout<<<<" "<<pos+<<endl;
            vct[maxid]=-INF;
            vct[pos]=-INF;
        }
    }
    else if(negnum==)
    {
        if(posnum&&zeronum)
        {
            int pos=find(vct.begin(),vct.end(),)-vct.begin();
            cout<<<<" "<<pos+<<endl;
            vct[pos]=-INF;
        }

    }
    else if(zeronum)
    {
        int pos=find(vct.begin(),vct.end(),)-vct.begin();
        cout<<<<" "<<pos+<<endl;
        vct[pos]=-INF;
    }

        int last=-;
        for(int i=;i<n;++i)
        {
            if(vct[i]!=-INF)
            {
                if(last==-)last=i;
                else
                {
                    cout<<<<" "<<last+<<" "<<i+<<endl;
                    last=i;
                }
            }
        }
    return ;
}

为其它偶数时（至少为2，一定有正数解），如果zero=1删去1

上面删的数用数组记录，最后没删的数用操作1乘起来。