Форум программистов [Powered by Invision Power Board]

Код

#include <stdio.h>
#include <algorithm>
using namespace std;

const int N = 7,        //диапазон [1..N]
           mmax = 10;    //m переменных
struct elem
{
    int num;
    int value;
};

elem v[mmax*N];
elem ans[mmax];
bool ex_v[N+1], ex_l[N+1];

int _count;    //количество множеств
int n = 0;    //количество элементов во всех множествах

int cmp1(const elem & a, const elem & b) { return a.value < b.value; }
int cmp2(const elem & a, const elem & b) { return a.num < b.num; }

void init()
{
    for (int i = 1; i <= N; i++) 
    {
        ex_v[i] = true;
        ex_l[i] = true;
    }
    int k, c1 = 0;
    scanf("%d",&_count);
    for (int i = 0; i < _count; i++)
    {
        scanf("%d",&k);
        for (int j = 0; j < k; j++, c1++)
        {
            scanf("%d", &v[c1].value);
            v[c1].num = i;
        }        
    }
    n = c1;
}

void solve(int level, int last)
{
    if (level == _count)
    {
        elem tmp[mmax];
        for (int i = 0; i < _count; i++) tmp[i] = ans[i];
        sort(&tmp[0], &tmp[_count-1], &cmp2);
        //for (int i = 0; i < _count; i++) printf("%d:%d ", tmp[i].num, tmp[i].value);
        for (int i = 0; i < _count; i++) printf("%d ", tmp[i].value);
        printf("\n");
    }
    else
    {
        int i = 0;
        while (v[i].value <= last) i++;    //найдем первый подходящий элемент (можно заменить на бинарный поиск)
        while (i < n)
        {
            if (ex_v[v[i].value] && ex_l[v[i].num])
            {
                ans[level] = v[i];
                ex_v[v[i].value] = false;            
                ex_v[v[i].num]   = false;
                solve(level+1, v[i].value);
                ex_v[v[i].value] = true;            
                ex_v[v[i].num]   = true;
                int tmp = v[i].value;
                while ((i < n) && (v[i].value == tmp)) i++;    //пропускаем все элементы с таким значением
            }
            i++;
        }
    }
}

int main()
{
   freopen("input.txt", "rt", stdin);
//   freopen("output.txt", "wt", stdout);
    init();
    sort(&v[0], &v[n], &cmp1);
    solve(0, 0);
    return 0;
}