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

From AdonaiMedrado.Pro.Br
Jump to: navigation, search
(New page: == 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 ...)
(No difference)

Revision as of 11:06, 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é 1000 elementos.
  • Cada elementos 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