Difference between revisions of "Problema das operações com conjuntos"

Latest revision as of 12:34, 1 October 2008

Dificuldade Única

Um professor de matemática deseja um programa para ensinar as operações com conjuntos a seus alunos. O programa deve ser simples, porém completo, aceitando as operações de intersecção, união e diferença entre dois conjuntos quaisquer. Na entrada dos dados o usuário fornecerá as informações, uma em cada linha, na seguinte ordem:

1. A operação, sendo i=intersecção, u=união e d=diferença.
2. O número de elementos do primeiro conjunto.
3. Os elementos do primeiro conjunto (um elemento por linha).
4. O número de elementos do segundo conjunto.
5. Os elementos do segundo conjunto (um elemento por linha).

A saída deverá ser os elementos do conjunto resultado em ordem crescente e separados por espaço. Não exiba elementos duplicados.

Garantias e considerações:

• As entradas sempre serão válidas e os elementos serão únicos dentro de cada conjunto.
• Um conjunto poderá ter de 0 até 100 elementos.
• Cada elemento do conjunto será um número entre 0 e 99.
• Sendo o primeiro conjunto informado A e o segundo B a diferença sempre deverá ser calculada assumindo-se o resultado da operação A - B.

Lembrete:

• Intersecção: é o conjunto formado pelos elementos comuns aos dois conjuntos.
• União: é o conjunto formado por todos os elementos comuns e não comuns.
• Diferença: é o conjunto formado pelos elementos do primeiro conjunto que não pertencem ao segundo.

Exemplo 1

Entrada

u
4
1
2
4
5
2
3
4

Saída

1 2 3 4 5

Exemplo 2

Entrada

i
4
1
2
4
5
2
3
4

Saída

4

Exemplo 3

Entrada

d
4
1
2
4
5
2
3
4

Saída

1 2 5