学步园

题目链接：点击打开链接

先让我痛哭一下，居然跪在了水题上。。。。还是道水的贪心。。。。T^T。。。

找规律找规律。。。。cf都是思维题，记住了！！！！

大牛请自动跳过这篇博客，我是写给自己看的。。。。血的教训。。。

多么痛的领悟。。。。

分析：

只可能是三种组合 ：  1  2  4 /  1 2 6 / 1 3 6

先判断除了1  2  3  4  6外还有没有别的数字存在，再判断1的个数够不，

因为1是全部的三分之一。再判断4的个数，把2给干掉一部分。再判断

剩下的2的个数和3的个数和是不是等于6的个数。

代码：

#include<cstdio>
#include<iostream>
using namespace std;

int main()
{
    int i,sum,cnt1,cnt2,cnt3,cnt4,cnt6,n,a,flag;
    while(scanf("%d",&n)!=EOF)
    {
        flag=0;
        cnt1=cnt2=cnt3=cnt4=cnt6=0;
        sum=0;
        for(i=0;i<n;i++)
        {
            scanf("%d",&a);
            if(a==1) cnt1++;
            else if(a==2) cnt2++;
            else if(a==3) cnt3++;
            else if(a==4) cnt4++;
            else if(a==6) cnt6++;
            else flag=1;
        }
        sum=cnt1+cnt2+cnt3+cnt4+cnt6;
        if(flag || cnt1!=n/3 || sum<n)
        {
            printf("-1\n");
            continue;
        }
        if(cnt2>=cnt4)
            cnt2-=cnt4;
        if((cnt2+cnt3)!=cnt6)
            printf("-1\n");
        else
        {
            for(i=0;i<cnt2;i++)
                printf("1 2 6\n");
            for(i=0;i<cnt3;i++)
                printf("1 3 6\n");
            for(i=0;i<cnt4;i++)
                printf("1 2 4\n");
        }
    }
    return 0;
}

上面的代码虽然能A，但是也有bug。。。

在if(cnt2>=cnt4)

        cnt2-=cnt4;

这里，如果cnt2<cnt4，就直接输出-1，因为cnt2一定是大于等于4的。

嗯。。。。数据有点水，但是如果比赛这么写肯定被hack了。。。。冷汗。。。

下面是改后的代码：

#include<cstdio>
#include<iostream>
using namespace std;

int main()
{
    int i,sum,cnt1,cnt2,cnt3,cnt4,cnt6,n,a,flag;
    while(scanf("%d",&n)!=EOF)
    {
        flag=0;
        cnt1=cnt2=cnt3=cnt4=cnt6=0;
        sum=0;
        for(i=0;i<n;i++)
        {
            scanf("%d",&a);
            if(a==1) cnt1++;
            else if(a==2) cnt2++;
            else if(a==3) cnt3++;
            else if(a==4) cnt4++;
            else if(a==6) cnt6++;
            else flag=1;
        }
        sum=cnt1+cnt2+cnt3+cnt4+cnt6;
        if(flag || cnt1!=n/3 || sum<n ||cnt2<cnt4)
        {
            printf("-1\n");
            continue;
        }
        //if(cnt2>=cnt4)
        cnt2-=cnt4;
        if((cnt2+cnt3)!=cnt6)
            printf("-1\n");
        else
        {
            for(i=0;i<cnt2;i++)
                printf("1 2 6\n");
            for(i=0;i<cnt3;i++)
                printf("1 3 6\n");
            for(i=0;i<cnt4;i++)
                printf("1 2 4\n");
        }
    }
    return 0;
}