MathTrauma

문제 링크 : https://www.acmicpc.net/problem/1083 1083번: 소트 크기가 N인 배열 A가 있다. 배열에 있는 모든 수는 서로 다르다. 이 배열을 소트할 때, 연속된 두 개의 원소만 교환할 수 있다. 그리고, 교환은 많아봐야 S번 할 수 있다. 이때, 소트한 결과가 사전 www.acmicpc.net 가장 앞자리부터 가능한한 큰 수로 교환하고, 교환 횟수가 남아있다면 그 다음 자리로 가서 이를 반복한다. 알고리즘은 더 설명할 게 없고, 아래 코드에서 algorithm 라이브러리에 있는 rotate 함수를 설명하면 충분할 듯하다. rotate( arr+start , arr+p , arr+end ); arr 이 배열인 경우 [ start , end ) 에 존재하는 원소들을 p 에..