문제
초인 샘은 초등학교 3학년 선생님이다. 학기 초에 새로운 학생들을 만나면 학생들의 키를 기준으로 오름차순으로 정렬하여 번호를 매겨준다. 그런데 학생들에게 오름차순(키 작은 학생부터 큰 학생 순)으로 줄을 서라고 하면 모두가 움직이므로 대 혼란이 발생한다. 그래서 생각한 것이 아래와 같은 방법으로 줄을 세우기로 했다.
[초인 샘의 줄 세우기] 1. 첫 번째 학생을 1번 자리에 세운다. 2. 두 번째 학생을 2번 자리에 세운다. 2번 자리 학생이 1번 자리 학생보다 크면 그대로 둔다.그렇지 않으면 1번 자리 학생과 2번 자리 학생의 위치를 바꾼다. 3. 현재 N명이 줄 서 있다고 할 때 N+1번 자리에 N+1번째 학생을 세운다. N+1번째 학생은 N번부터 1번 학생까지 차례로 비교하면서 자신보다 큰 학생이면 자리를 바꾼다. 그렇지 않은 경우 자리바꿈을 종료한다.
이렇게 자리바꿈할 경우 자리바꿈 횟수는 얼마나 될까?
입력
첫 행에 반의 수 C (1 <= C <= 100)가 입력된다.
이어 C개의 행에 각각의 데이터가 입력된다.
각 데이터의 첫 수는 반 번호이다. 이어서 20명의 학생들의 키가 정수로 입력된다.
출력
각 반에 대하여 반 번호와 자리바꿈 횟수를 행으로 구분하여 출력하시오.
예제
4
1 900 901 902 903 904 905 906 907 908 909 910 911 912 913 914 915 916 917 918 919
2 919 918 917 916 915 914 913 912 911 910 909 908 907 906 905 904 903 902 901 900
3 901 902 903 904 905 906 907 908 909 910 911 912 913 914 915 916 917 918 919 900
4 9
1 0
2 190
3 19
4 171
출처
Greater New York 2014
로그인해야 코드를 작성할 수 있어요.