Cho hai số nguyên dương K và S. Nhiệm vụ của các em đưa ra số lớn nhất bằng cách thực hiện nhiễu nhất K lần đổi chỗ chữ số của số S. Ví dụ k=3 và s=1234567 ta được 7654321 Dữ liệu vào: Từ tệp văn bản DOICHUSO.INP gồm: - Dòng đầu ghi số nguyên dương K (0<k<=10). - Dòng thứ 2 ghi số dương S Kết quả: Ghi ra tệp văn bản DOI CHUSO OUT một số nguyên duy nhất là ra số lớn nhất bằng cách thực hiện nhiều nhất K lần đổi chỗ chữ số của số S. ( cần gấp làm bằng lập trình c++ ,các bạn giúp mình với mình vote 5 sao)

#include <iostream>
#include <vector>
#include <algorithm>
#include <fstream>
using namespace std;

int swapDigits(int S, int i, int j) {
    vector<int> digits;
    while (S > 0) {
        digits.push_back(S % 10);
        S /= 10;
    }
    swap(digits[i], digits[j]);

    int result = 0;
    for (int k = digits.size() - 1; k >= 0; k--) {
        result = result * 10 + digits[k];
    }
    return result;
}

int main() {
    ifstream inputFile("DOICHUSO.INP");
    ofstream outputFile("DOICHUSO.OUT");

    int K, S;
    inputFile >> K >> S;

 
    for (int round = 1; round <= K; round++) {
        int maxDigit = 0;
        int maxIndexI = -1;
        int maxIndexJ = -1;

        
        vector<int> tempDigits;    
        int tempS = S;
        int index = 0;
        while (tempS > 0) {
            int digit = tempS % 10;
            tempDigits.push_back(digit);
            if (digit > maxDigit) {
                maxDigit = digit;
                maxIndexI = maxIndexJ = index;
            }
            else if (digit == maxDigit) {
                maxIndexJ = index;
            }
            tempS /= 10;
            index++;
        }
      
        
        S = swapDigits(S, maxIndexI, maxIndexJ);
    }

    outputFile << S << endl;

    inputFile.close();
    outputFile.close();

    return 0;
}

Lưu ý: Tạo một tệp văn bản có tên "DOICHUSO.INP" chứa đầu vào, sau đó chạy chương trình trên để tạo ra tệp văn bản "DOICHUSO.OUT".