cf 131 DIV2 B

MOD3的处理 是考虑删除一个数 还是两个数

在%=1的情况下 从小到大找到一个%3等于1的然后去掉 输出答案

找不到的情况 考虑去掉两个数 因为%3=2的数去掉两个 就相当于一个%3等于1的数

同理适用于%=2的情况下

屎代码:

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>
#include <stack>
#include <iostream>
int num[100005],knum[100005];
int cmp(const void *a,const void *b)
{
    return *(int *)b-*(int *)a;
}
using namespace std;
int main()
{
    int n,m,a,b;
    int sum=0;
    int sign1,sign2,i,sign;
    sign=0;
    cin>>n;
    for( i=0;i<n;i++)
    {
    cin>>num[i];
    sum+=num[i];
    }
    qsort(num,n,sizeof(int),cmp);
    for(i=0;i<n;i++)
    knum[i]=num[i]%3;
    if(num[0]==0)
    {
        cout<<"0"<<endl;
    }
    else if(num[n-1]==0&&sum%3==0)
    {
        for(int i=0;i<n;i++)
        cout<<num[i];
        cout<<endl;
    }
    else if(sum%3==1&&num[n-1]==0)
    {
        int ok=0;
        for( i=n-1;i>=0;i--)
        if(knum[i]==1)
        {
            ok=1;
            sign1=i;
            break;
        }
        if(ok)
        {
            for( i=0;i<n;i++)
            if(i!=sign1)
            {
            sign++;
            if(sign==1&&num[i]==0)
            {
                cout<<"0";
                break;
            }
            cout<<num[i];
            }
            cout<<endl;
        }
        else
        {
        for( i=n-1;i>=0;i--)
        if(knum[i]==2)
        {
            sign1=i;
            ok=1;
            break;
        }
        if(ok==1)
        for(i--;i>=0;i--)
        if(knum[i]==2)
        {
            sign2=i;
            ok=2;
            break;
        }
        if(ok==2)
        {
            for(i=0;i<n;i++)
            if(i!=sign1&&i!=sign2)
            {
            sign++;
            if(sign==1&&num[i]==0)
            {
                cout<<"0";
                break;
            }
            cout<<num[i];
            }
            cout<<endl;
        }
        else
        cout<<"-1"<<endl;
        }
    }
    else if(sum%3==2&&num[n-1]==0)
    {
        int ok=0;
        for( i=n-1;i>=0;i--)
        if(knum[i]==2)
        {
            ok=1;
            sign1=i;
            break;
        }
        if(ok)
        {
            for( i=0;i<n;i++)
            if(i!=sign1)
            {
            sign++;
            if(sign==1&&num[i]==0)
            {
                cout<<"0";
                break;
            }
            cout<<num[i];
            }
            cout<<endl;
        }
        else
        {
        for( i=n-1;i>=0;i--)
        if(knum[i]==1)
        {
            sign1=i;
            ok=1;
            break;
        }
        if(ok==1)
        for(i--;i>=0;i--)
        if(knum[i]==1)
        {
            sign2=i;
            ok=2;
            break;
        }
        /*else if(ok==1&&num[sign1]==4)
        for(i--;i>=0;i--)
        if(num[i]==4)
        {
            sign2=i;
            ok=2;
            break;
        }*/
        if(ok==2)
        {
            for(i=0;i<n;i++)
            if(i!=sign1&&i!=sign2)
            {
            sign++;
            if(sign==1&&num[i]==0)
            {
                cout<<"0";
                break;
            }
            cout<<num[i];
            }
            cout<<endl;
        }
        else
        cout<<"-1"<<endl;
        }
    }
    else
    cout<<"-1"<<endl;
}