CodeForces 342A Xenia and Divisors （水题）

题意：给定 n 个数（小于等于7），让你把它分成 m 组，每组有三个数，且满足，a < b < c,并且 a 能整除 b，b 能整除 c。

析：对于这个题，因为题目说了是不大于7的，那么一想不就三组数么，124，136，126.就这三组，然后确定每一组的数量，首先只有第二组有3，那么第二组的数量就确定了，

然后再看剩下的两组，只有第一组有4，那么第一组也就确定，然后剩下的就是第三组，当然第三组只有6.

代码如下：

#include <bits/stdc++.h>

using namespace std;
const int maxn = 33333 + 5;
typedef long long LL;
int a[10];

int main(){
    int n, x;
    while(cin >> n){
        memset(a, 0, sizeof(a));
        for(int i = 0; i < n; ++i){
            cin >> x;
            ++a[x];
        }
        int m = n / 3;
        bool ok = true;
        if(a[5] || a[7]) ok = false;
        if(a[1] < a[3] || a[6] < a[3]) ok = false;
        a[1] -= a[3], a[6] -= a[3];
        int a1 = a[3];
        if(a[1] != a[2] || a[6] + a[4] != a[2]) ok = false;
        int a2 = a[6];
        int a4 = a[4];


        if(!ok)  printf("-1
");
        else{
            for(int i = 0; i < a1; ++i)  printf("1 3 6
");
            for(int i = 0; i < a2; ++i)  printf("1 2 6
");
            for(int i = 0; i < a4; ++i)  printf("1 2 4
");
        }

    }
    return 0;
}