Ajuda com programa em C.

[mateusworks]

Galera, estou com dificuldades no algoritmo do programa:

 

Os organizadores de uma competição de natação pediram sua ajuda, você deve fazer um programa que leia os tempos (em segundos) de todas as pessoas que estão na competição e diga quem teve o primeiro, segundo e terceiro menor tempo.

 

Exemplo:

Entrada: 5

34

56

43

33

70

Saída:

 

4

1

3
 

O programa seleciona os 3 menores tempos e seleciona isso como se fosse a posição de um vetor no resultado final. Quem puder ajudar eu agradeço muito. Obrigado.

[Linku]

Bom, primeiramente não vou te dar a resposta do algoritmo porque se essa é a sua tarefa, significa que você deve pensar nela ao invés de pedir algo pronto. Qualquer programador/desenvolvedor deve saber escrever as lógicas de seus programas.

 

Para isso, essencialmente você vai precisar de:

 

1. Vetor de tamanho dinâmico (leia sobre std::vector - http://en.cppreference.com/w/cpp/container/vector) onde o tamanho é definido pela primeira entrada do usuário (nesse exemplo: 5)
2. Uma iteração para o número de participantes onde cada iteração lê um inteiro de entrada e insere no vetor dinâmico
3. Um vetor estático de tamanho 3 para guardar os três menores valores do vetor de participantes
4. Uma iteração sobre o vetor dinâmico que retire os 3 menores valores e insira-os no vetor estático
5. Um método que organize (sort) o seu vetor de tamanho 3 para ordená-lo de forma crescente.

 

Tente escrever o algoritmo, se tiver dúvidas no desenvolvimento, ficarei feliz em responder e saná-las, mas acho que te dar a resposta não é a solução para nada.

[mateusworks]

Obrigado pelas dicas. Consegui fazer de uma outra forma.