Difference between revisions of "Problema da moda"

From AdonaiMedrado.Pro.Br
Jump to: navigation, search
(Dificuldade 5)
(Dificuldade 2)
Line 15: Line 15:
 
=== Dificuldade 2 ===
 
=== 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.
 
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 ===
 
=== Dificuldade 3 ===

Revision as of 04:27, 10 June 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.

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.