zzun 2076 : 三花聚顶神功

题目描述

        相传练就三花聚顶神功，就能够天下无敌。

人花-炼精化气，人本由精化而生，故精为轮回种子，修道者心必空於下焦，戒去淫欲，精不妄泻，则精满不思淫，铅花生矣；

地花-炼气化神，人之生存赖以气，心必空於下焦，无惊无恐，无忿无怨，则气平顺，道畅通，中气足而不思食，银花生矣；

天花-炼神还虚，精气虽足，无神者，则其体无光，其人无命，故神为主宰，今心空其上焦，不执不着，神满不思眠，常清常醒，则脱壳还虚，归入虚空境界，则金花生矣；

输入

输入一个T表示有T个样例

每组实例一个整数n(0〈n〈1000

接下来输入2*n个数字，代表一个2*n的矩阵（每个数大于0小于1000）

输出

这些数可以任意调换位置，如果任意一个数与相邻一个数相加和不是三的倍数，则输出YES，反之输出NO。

占一行。

样例输入

复制

2
10
6 6 6 6 6 1 1 1 1 1
8 8 8 8 8 8 8 8 8 8
4
3 6 9 1
1 2 1 7

样例输出

复制

YES
YES

题目描述是废话。
先把数字分为三类：
第一类：1,4,7......(加2能够被3整除)
第二类：2,5,8......(加1能够被3整除)
第三类：3,6,9......(直接能够被3整除)
输出NO的只有两种情况
一，第三类数字个数大于n
二，第一类和第二类混一块（两小种情况）
1，第三类数字小于等于一个不足以分开这两类数字，必定有相邻（相加能被3整除）
2，第三类数字只有两个，并且第一类和第二类数字都有且个数为偶，不足以分隔

#include <stdio.h>
#include <string.h>
#include<math.h>
#include<algorithm>
using namespace std;
int a[2005];
int main()
{
    int T, n;
    scanf("%d", &T);
    while(T--)
    {
        scanf("%d", &n);
        int sum1, sum2, sum3, s=0;
        sum1=sum2=sum3=0;
        for(int i=0; i<2*n; i++)
        {
            scanf("%d", &a[i]);
            if(a[i]%3==0)
                sum3++;
            if((a[i]+2)%3==0)
                sum1++;
            if((a[i]+1)%3==0)
                sum2++;
        }
        if(sum3>n)
            printf("NO\n");
        else if((sum3==2&&sum1!=0&&sum1%2==0&&sum2!=0&&sum2%2==0)||(sum3<=1&&sum1>0&&sum2>0))
            printf("NO\n");
        else
        printf("YES\n");
    }
    return 0;
}