#include "sorting.h"
#include <algorithm>
#include <assert.h>
#include <iostream>
using namespace std;
int findSwapPairs(int N, int S[], int M, int X[], int Y[], int P[], int Q[]) {
int A [N];
for(int i = 0; i < N; i++){
A[i] = i;
}
//go backwards
for(int i = M-1; i >= 0; i--){
swap(A[X[i]], A[Y[i]]);
}
for(int i = 0; i < M; i++){
swap(A[X[i]], A[Y[i]]);
swap(S[X[i]], S[Y[i]]);
bool done = false;
for(int j = 0; j < M; j++){
if(S[j] != A[j]){
int kva = 0;
for(int k = 0; k < M; k++){
if(S[k] == A[j]){
kva = k;
}
}
swap(S[j], S[kva]);
P[i] = j;
Q[i] = kva;
done = true;
break;
}
}
if(!done){
P[i] = 0;
Q[i] = 0;
}
}
for(int i = 0; i < N; i++){
assert(A[i] == i);
}
/*for(int i = 0; i < N; i++){
cerr << A[i] << " ";
}
cerr << endl;
for(int i = 0; i < N; i++){
cerr << S[i] << " ";
}
cerr << endl;*/
return M;
}
# | 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... |