TOPIC
Time limit exceeded
DouglasConstant asked 6 years ago
def ordenar(): x = int(input()) lista = [None] * x nums = str(input()) todosnums = nums.split() for j in range(x): lista[j] = int(todosnums[j]) menor = lista[0] swap = 0 for i in range(len(lista)): for k in range(i,len(lista)): if lista[k]<menor: lista[i],lista[k] = lista[k],lista[i] swap += 1 menor = lista[i] return swap n = int(input()) for p in range(n): s = ordenar() print("Optimal train swapping takes",s,"swaps.")