Codeforces Round #510 (Div. 2) C. Array Product(暴力模拟)

C. Array Product

Examples
input

5
5 -2 0 1 -3

output

2 3
1 1 2
1 2 4
1 4 5

input

5
5 2 0 4 0

output

1 3 5
2 5
1 1 2
1 2 4

input

2
2 -1

output

2 2

input

4
0 -10 0 0

output

1 1 2
1 2 3
1 3 4

input

4
0 0 0 0

output

1 1 2
1 2 3
1 3 4

这题需要统计负数的个数，若为奇数，则需要特殊处理最大的那个负数。如何处理取决于序列中有没有0存在，若0存在，则进行操作一，若0不存在，则进行操作二，删除该负数。
接下来直接暴力模拟就可以了，但要注意操作二最多只能执行一次。
还有要特判删除的负数是该序列中的最大数的情况。

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<vector>
#define ll long long
using namespace std;
typedef struct node
{
    int x;
    int id;
    int vis;
}node;
node a[200005];
bool cmp1(node m,node g)
{
    return m.x<g.x;
}
vector<int>vt0;
int main()
{
    int n;
    scanf("%d",&n);
    int num0=0,num_1=0;
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i].x);
        a[i].id=i;
        a[i].vis=0;
        if(a[i].x==0) num0++;
        else if(a[i].x<0) num_1++;
    }
    sort(a+1,a+n+1,cmp1);
    int sum=n;
    int flag=0;//操作2是否用过的标记
    if(num_1%2)
    {
        int pos=1;
        for(pos=1;pos<=n;pos++)
        {
            if(a[pos].x>=0) break;
        }
        pos--;a[pos].vis=1;
        sum--;
        if(num0)
        {
            int p0;
            for(p0=pos;p0<=n;p0++)
            {
                if(a[p0].x==0)
                    break;
            }
            printf("1 %d %d\n",a[pos].id,a[p0].id);
        }
        else
        {
            flag=1;  
            printf("2 %d\n",a[pos].id);
        }
    }
    for(int i=1;i<=n;i++)
    {
        if(a[i].x==0) vt0.push_back(i);
    }
    int pos=n;
    if(sum>1)
    {
        for(pos=n;pos>=1;pos--)
        {
            if(!a[pos].vis&&a[pos].x!=0) break;
        }
        for(int i=1; i<=n; i++)
        {
            if(!a[i].vis&&a[i].x!=0&&i!=pos)
            {
                a[i].vis=1;sum--;
                printf("1 %d %d\n",a[i].id,a[pos].id);
            }
        }
    }
    if(sum>1)
    {
       int se=vt0.size();
       if(se>=2)
       {
            for(int i=0; i<se-1; i++)
            {
                if(!a[vt0[i]].vis)
                {
                sum--;a[vt0[i]].vis=1;
                printf("1 %d %d\n",a[vt0[i]].id,a[vt0[i+1]].id);
                }
            }
       }
       if(sum>1)
       {
            if(!flag) printf("2 %d\n",a[vt0[se-1]].id);
            else printf("1 %d %d\n",a[vt0[se-1]].id,a[pos].id);
       }
    }

    return 0;
}