Linguagem c: trabalho sobre funções

Professor: Disciplina: Curso: Grupos: Data de entrega:

Ciro Cirne Trindade Linguagem de Programação Análise e Desenvolvimento de Sistemas 3 alunos 14/10/2012

1º Trabalho Prático – Grid de Largada1
Na Nlogônia, vai ser realizada a sensacional final mundial da fórmula 17. Os competidores se alinham na largada e disputam a corrida. Você vai ter acesso aos grids de largada e de chegada. A questão é determinar o número mínimo de ultrapassagens que foram efetuadas durante a competição. Entrada A entrada contém vários casos de teste. A primeira linha de uma caso de teste contém um inteiro N indicando o número de competidores. As N linhas seguintes contêm os nomes dos competidores, em ordem do grid de largada. As N linhas seguintes de cada caso tem os mesmos competidores, porém agora na ordem de chegada. O final da entrada é indicado por N = 0. Saída Para cada caso de teste imprima uma linha contendo um único número inteiro, que indica o número mínimo de ultrapassagens necessárias para se chegar do grid de largada ao grid de chegada. Restrições • • 2 ≤ N ≤ 24 2 ≤ número de caracteres do nome de cada competidor ≤ 30 Saída para o exemplo de entrada
3 4

Exemplos Exemplo de entrada
5 Fernando Alonso Lewis Hamilton Sebastian Vetel Felipe Massa Mark Weber Sebastian Vetel Fernando Alonso Lewis Hamilton Mark Weber Felipe Massa 5 Sebastian Vetel Fernando Alonso Lewis Hamilton
1

Adaptado do Problema G da 1ª fase da Maratona de Programação de 2012

Mark Weber Felipe Massa Mark Weber Sebastian Vetel Lewis Hamilton Fernando Alonso Felipe Massa 0

Informações importantes sobre Trabalho 1. Critérios de avaliação: 1. Corretude: 80% 2. Legibilidade: 20% 2. Todos os trabalhos devem possuir no cabeçalho a identificação dos autores. 3. Trabalhos copiados (com ou sem eventuais disfarces) terão a nota dividida pelo número de cópias (inclusive o original). 4. Trabalhos atrasados não serão aceitos. 5. Trabalhos com erros de sintaxe (ou seja, erros de compilação) receberão