Algoritmos de ordenação têm uma ampla utilização em diversos serviços e aplicações. Um dos principais desafios é adequar o algoritmo para resolver ...

Segue abaixo um exemplo de código em Python que atende aos requisitos da questão: ``` # Recebe a ordem de chegada dos alunos e suas notas ordem_chegada = input().split() notas = input().split() # Cria uma lista de tuplas com a ordem de chegada e a nota de cada aluno alunos = [(int(ordem_chegada[i]), int(notas[i])) for i in range(len(ordem_chegada))] # Ordena a lista de alunos pela nota em ordem decrescente alunos.sort(key=lambda x: x[1], reverse=True) # Conta quantos alunos trocaram de lugar trocas = sum([1 for i in range(len(alunos)) if alunos[i][0] != int(ordem_chegada[i])]) # Imprime a nova ordem de chegada dos alunos e o número de trocas print(" ".join([str(aluno[0]) for aluno in alunos])) print(trocas) ``` O código recebe a ordem de chegada dos alunos e suas respectivas notas, cria uma lista de tuplas com essas informações e ordena a lista pela nota em ordem decrescente. Em seguida, conta quantos alunos trocaram de lugar comparando a ordem de chegada original com a nova ordem após a ordenação. Por fim, imprime a nova ordem de chegada dos alunos e o número de trocas.