제출 #499272

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
499272		LucaIlie	Xor Sort (eJOI20_xorsort)	C++17	0 / 100	1 ms	300 KiB

xorsort

#include <iostream>

#define MAX_N 1000
#define MAX_K 40000

using namespace std;

struct answer {
    int x, y;
};

int v[MAX_N];
answer ans[MAX_K];

int main() {
    int n, s, k, i, j, p;

    cin >> n >> s;
    for ( i = 0; i < n; i++ )
        cin >> v[i];

    k = 0;
    for ( i = 0; i < n; i++ ) {
        p = i;
        for ( j = i + 1; j < n; j++ ) {
            if ( v[j] < v[p] )
                p = j;
        }
        if ( p != i ) {
            swap( v[i], v[p] );

            ans[k] = { i + 1, p + 1 };
            ans[k + 1] = { p + 1, i + 1 };
            ans[k + 2] = { i + 1, p + 1 };
            k += 3;
        }
    }

    cout << k << "\n";
    for ( i = 0; i < k; i++ )
        cout << ans[i].x << " " << ans[i].y << "\n";

    return 0;
}

• Subtask 1: 0 / 25
• Subtask 2: 0 / 35
• Subtask 3: 0 / 40