#include "sorting.h"
#include <bits/stdc++.h>
using namespace std;
int findSwapPairs(int N, int S[], int M, int X[], int Y[], int P[], int Q[]) {
map<int, int> posi;
int n = N;
for(int i = 0; i < n; i++){
posi[S[i]] = i;
}
int s = 0;
for (int i = 0; i < n; i++){
if (S[i] != i) {
int j = posi[i];
P[s] = i;
Q[s] = j;
s++;
swap(S[i], S[j]);
posi[S[j]] = j;
posi[S[i]] = i;
}
}
return s;
}
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|
Fetching results... |