# PBinfo #2710 – cuv – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: Darius

## Enunț

Se dau n cuvinte formate doar din litere mici. Trebuie construit un nou cuvânt C de n litere format astfel: prima literă a lui C este din primul cuvânt, a doua literă este din al doilea cuvânt, …, a n-a literă este din cel de-al n-lea cuvânt. În plus, literele cuvântului C trebuie să fie distincte.

Cerința
Să se determine cuvântul C minim lexicografic ce se poate forma utilizând litere distincte extrase din cuvintele inițiale.

Date de intrare
Programul citește de la tastatură numărul n, iar apoi cele n cuvinte separate prin spațiu.

Date de ieșire
Programul va afișa pe ecran cuvântul C minim lexicografic care se poate obține din litere distincte.

Restricții și precizări

1 ≤ n ≤ 9
Cele n cuvinte au cel puțin o literă și cel mult 6 litere
Este garantat că C se poate forma din cuvintele inițiale

Exemplu:
Intrare

3
gem de caise
Ieșire

eda

## Cod sursă C++

```cpp
#include <bits/stdc++.h>
using namespace std;
char a[11][7];
int d[11], n, st[11], viz[26];
void Citire()
{
    int i;
    cin >> n;
    for (i = 1; i <= n; i++)
    {
        cin >> a[i];
        d[i] = strlen(a[i]);
        sort(a[i], a[i] + d[i]);
    }
}
void Afisare()
{
    for (int i = 1; i <= n; i++)
        cout << a[i][st[i]];
    cout << "\n";
    exit(0);
}
void Back(int top)
{
    if (top == n + 1) Afisare();
    else for (int i = 0; i < d[top]; i++)
    {
        int j = a[top][i] - 'a';
        if (viz[j] == 0)
        {
            viz[j] = 1;
            st[top] = i;
            Back(top + 1);
            viz[j] = 0;
        }
    }
}
int main()
{
    Citire();
    Back(1);
	return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/2710)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/2710/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-2710/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)