Problema da moda

From AdonaiMedrado.Pro.Br
Revision as of 04:27, 10 June 2009 by Adonaimedrado (Talk | contribs) (Dificuldade 2)

Jump to: navigation, search

Instrução compartilhada

A moda é o conjunto formado pelos elementos com a maior frequência em uma amostra. Por exemplo, na amostra (1,2,3,3,3,4,4,4,4,5) a moda é {4}, na amostra (1,1,1,2,2,2,3,4,5,5,6) a moda é {1,2}.

Faça um programa capaz de calcular a moda de uma amostra de dados K.

A entrada será um número indefinido de elementos de K um por linha.

A saída deverá ser os elementos K pertencentes à moda em ordem crescente um em cada linha.

Exceto quando explicitado em contrário, considere que a entrada será a partir da entrada padrão (stdin) e que a saída deverá ser na saída padrão (stdout).

Dificuldade 1

K terá como elementos números inteiros positivos entre 0 e 256, sendo que o número zero identifica o fim da entrada de dados.

Dificuldade 2

K terá como elementos números inteiros entre -2147483648 e 2147483647, sendo que o número zero identifica o fim da entrada de dados.

Exemplo

Entrada
1
5
91
83
2
467
4
467
5
60
7
8
467
29
42
8
42
24
5
42
0
Saída
5
42
467

Dificuldade 3

K terá como elementos cadeias de caracteres sem espaço com no máximo 50 caracteres, sendo que a cadeia "0" (sem as aspas) identifica o fim da entrada de dados.

Dificuldade 4

K terá como elementos cadeias de caracteres sem espaço de um número indefinido de caracteres, sendo que a cadeia "0" (sem as aspas) identifica o fim da entrada de dados.

Antes de cada cadeia de caractere, será informada na mesma linha o número de caracteres do elemento de K da linha (como no exemplo abaixo).

6 Cadeia

Dificuldade 5

Considere o problema como descrito na dificuldade anterior, porém assuma que:

  1. A entrada será informada a partir de um arquivo em d:\testcases\moda\dif5.txt (Windows) ou /testcases/moda/dif5.txt (Unix/Linux).
  2. O fim da entrada é identificada pelo fim do arquivo, deve-se então interpretar a cadeia de caracteres "0" como um elemento de K.