백준 10431. 줄세우기

https://www.acmicpc.net/problem/10431

10431번: 줄세우기

'''
항상 20명, 키번호, 중복 없음
뒤로 물러서게 되는 횟수?
버블정렬
'''

t = int(input())
for tc in range(1,t+1):
    arr = list(map(int,input().split()))
    cnt = 0
    for i in range(1, 20):
        for j in range(i+1, 21):
            if arr[i] > arr[j]:
                arr[i], arr[j] = arr[j], arr[i]
                cnt += 1
    print(f'{tc} {cnt}')