#include "sorting.h"
#include <bits/stdc++.h>
using namespace std;
int num;
int pos[200001];
int findSwapPairs(int N, int S[], int M, int X[], int Y[], int P[], int Q[])
{
for(int i=0;i<N;i++)
pos[S[i]]=i;
for(int i=0;i<N;i++)
{
if(S[i]!=i)
{
P[num]=pos[i];
Q[num]=i;
pos[S[i]]=pos[i];
swap(S[pos[i]],S[i]);
num++;
}
}
return num;
}
# | 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... |