Difference between revisions of "Problema da moda"

From AdonaiMedrado.Pro.Br
Jump to: navigation, search
(New page: == 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...)
 
(Dificuldade 5)
Line 28: Line 28:
 
=== Dificuldade 5 ===
 
=== Dificuldade 5 ===
 
Considere o problema como descrito na dificuldade anterior, porém assuma que:
 
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).
+
#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.
 
#O fim da entrada é identificada pelo fim do arquivo, deve-se então interpretar a cadeia de caracteres "0" como um elemento de K.

Revision as of 16:29, 29 May 2009

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.

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.