Parada Ordenada
Retirado do curso de preparação para a OBI Nível Júnior disponível no site da competição
Verificação de Aprendizagem: Avalie sua compreensão. Tente resolver sem consultar materiais, usando apenas seu conhecimento. Identifique áreas que precisam de revisão.Enunciado
O sargento quer que os recrutas desfilem na parada em ordem de altura. Um recruta não pode desfilar depois de um recruta com altura maior do que a sua (pode desfilar se tem a mesma altura).
O sargento coletou as alturas dos recrutas e fez uma lista com a ordem dos recrutas para o desfile. Mas ele não é bom de matemática e ordenou que você confira se a lista está corretamente ordenada.
Dado o número de recrutas e uma lista com a ordem dos recrutas preparada pelo sargento, escreva um programa para determinar se a lista está ordenada por ordem de altura.
Entrada: A primeira linha da entrada contém um número inteiro N, o número de recrutas na fila. Cada um dos elementos da lista contém um número inteiro Xi, a altura de um recruta, em milimetros, na ordem em que o sargento preparou.
Saída: Seu programa deve escrever uma única linha na saída, contendo o caractere 'S' se os recrutas estão em ordem não decrescente ou o caractere 'N' caso contrário. A ordem é não decrescente se a altura do próximo recruta a desfilar é maior ou igual à altura do recruta anterior.
Exemplo:
ordem_desfile(5, [1500, 1600, 1700, 1700, 1800]) == 'S' ordem_desfile(5, [1900, 1850, 1800, 1750, 1700]) == 'N' ordem_desfile(5, [1600, 1600, 1600, 1600, 1600]) == 'S'
Habilidades
- Acumulação de Valores
- Controle de Fluxo e Iteração
- Raciocínio Lógico Avançado
