Difference between revisions of "Problema da moda"
(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 '''/ | + | #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
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.
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.
