AtCoder Beginner Contest 350 C問題

AtCoder Beginner Contest 350 C問題
こちらの問題です。

問題

入出力例

解法

各要素A[i]をi+1にするために、A[i]とA[A[i] - 1]を交換します。
operationsに交換した操作を記録します。

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

int main() {
    int N;
    cin >> N;
    vector<int> A(N);
    for (int i = 0; i < N; i++) {
        cin >> A[i];
    }

    vector<pair<int, int>> operations;

    for (int i = 0; i < N; i++) {
        while (A[i] != i + 1) {
            int swapWith = A[i] - 1;
            operations.push_back({i + 1, swapWith + 1});
            swap(A[i], A[swapWith]);
        }
    }

    cout << operations.size() << endl;
    for (auto op : operations) {
        cout << op.first << " " << op.second << endl;
    }

    return 0;
}