Paulo

ETIB-­‐005

Algoritmos e Estruturas de Dados

Nome: ______________________________________________________

Exercício Quinzenal de 18/08/2014 Num vestibular, cada candidato tem direito a três opções para tentar uma vaga em um dos sete cursos oferecidos. Para cada candidato é lido um registro: – chave: número de inscrição do candidato.

– notaFinal: média das notas do candidato. – opcao: vetor contendo a primeira, a segunda e a terceira opções de curso do candidato.

short chave; // assume valores de 1 a 999. byte notaFinal ; / / assume valores de 0 a 10.

byte opcao [ ] ; / / arranjo de 3 posições .

O problema que se deseja resolver é distribuir os candidatos entre os cursos, segundo a nota final e as opções apresentadas por candidato. Em caso de empate, os candidatos serão atendidos na ordem de inscrição para os exames. Uma possível solução seria a seguinte: 1.

ordenar registros pelo campo notaFinal, respeitando a ordem de inscrição;

2. percorrer cada conjunto de registros com mesma notaFinal, começando pelo conjunto de notaFinal 10, seguido pelo de notaFinal 9, e assim por diante. Para um