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