C++에서 기껏해야 k 스왑 후 가장 큰 순열

이 튜토리얼에서는 기껏해야 k 스왑 후에 가장 큰 순열을 찾는 프로그램을 작성할 것입니다.

문제를 해결하는 단계를 살펴보겠습니다.

• 배열을 초기화합니다.
• 배열을 초기화하여 크기가 n + 1인 인덱스를 저장합니다.
• 배열을 반복하고 위치 배열에 각 요소의 인덱스를 저장합니다.
• n과 k가 0보다 클 때까지 반복하는 루프를 작성하십시오.
  • n - i 요소의 위치를 ​​임시 변수에 저장합니다.
  • 현재 요소 arr[i]의 위치를 ​​position[n - i]로 업데이트합니다.
  • 현재 인덱스 i로 위치 위치[n - i]를 업데이트합니다.
  • 현재 요소 arr[i]를 arr[temp.Decrement k로 교체합니다.
• 배열 요소를 인쇄합니다.

예시

코드를 봅시다.

#include <bits/stdc++.h>
using namespace std;
void getLargestPermutation(int arr[], int n, int k) {
   int position[n + 1];
   for (int i = 0; i < n; ++i) {
      position[arr[i]] = i;
   }
   for (int i = 0; i < n && k; ++i) {
      if (arr[i] == n - i) {
         continue;
      }
      int temp = position[n - i];
      position[arr[i]] = position[n - i];
      position[n - i] = i;
      swap(arr[temp], arr[i]);
      --k;
   }
}
int main() {
   int arr[] = { 5, 3, 2, 6, 7, 1, 4 };
   int n = 7, k = 3;
   getLargestPermutation(arr, n, k);
   for (int i = 0; i < n; ++i) {
      cout << arr[i];
   }
   cout << endl;
   return 0;
}

출력

위의 코드를 실행하면 다음과 같은 결과를 얻을 수 있습니다.

7653214

결론

튜토리얼에서 질문이 있는 경우 댓글 섹션에 언급하세요.