Submission #1053793

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
1053793	2024-08-11T17:37:31 Z	thatsgonzalez	Sorting (IOI15_sorting)	C++14	Compilation error	0 ms	0 KB

sorting

//#include "sorting.h"
#include <bits/stdc++.h>

using namespace std;

typedef vector<int> vi;

int n;
vector <int> s,x,y,p,q;
int ans = 0;

void merge(int l, int r, int mid){
	vi a;
	vi b;
	for(int i = l; i<=mid; i++) a.push_back(s[i]);
	for(int i = mid+1; i<=r; i++) b.push_back(s[i]);
	int i = 0, j = 0, k = l;
	while(i<=mid-l and j<=r-(mid+1)){
		if(a[i]>b[j]){ 
			if(k != j+mid+1){
				swap(s[x[ans]],s[y[ans]]);
				p[ans] = k; q[ans] = j+mid+1;
				ans++;
			}
			s[k] = b[j]; j++; k++; 
		}
		else{
			if(k != i+l){
				swap(s[x[ans]],s[y[ans]]);
				p[ans] = k; q[ans] = i+l;
				ans++;
			}
			s[k] = a[i]; i++; k++; 
		}
	}

	while(i<=mid-l){
		if(k != i+l){
			swap(s[x[ans]],s[y[ans]]);
			p[ans] = k; q[ans] = i+l;
			ans++;
		}
		s[k] = a[i]; i++; k++; 
	}

	while(j<=r-(mid+1)){
		if(k != j+mid+1){
			swap(s[x[ans]],s[y[ans]]);
			p[ans] = k; q[ans] = j+mid+1;
			ans++;
		}
		s[k] = b[j]; j++; k++; 
	}



}

void separate(int l, int r){
	if(l<r){
		int mid = (l+r)>>1;
		separate(l,mid);
		separate(mid+1,r);
		merge(l,r,mid);
	}
}

int findSwapPairs(int N, int S[], int M, int X[], int Y[], int P[], int Q[]) {
    n = N;
	for(int i = 0; i<n; i++) s.push_back(S[i]);
	for(int i = 0; i<M; i++) x.push_back(X[i]), y.push_back(Y[i]);
	p.assign(M,0);
	q.assign(M,0);

	int ind1 = 0, ind2 = 0; int mn = INT_MAX;
	for(int i = 0; i<N; i++){
		if(s[i]<mn){
			mn = s[i];
			ind1 = i;
		}
	}
	if(ind1 > 0){
		swap(s[x[ans]],y[ans]);
		p[ans] = 0; q[ans] = ind1;
		swap(s[0],s[ind1]); ans++;
	}
	int indx = -1;
	if(x[ans] == 0 || y[ans] == 0 and x[ans]!=y[ans]){
		indx = 0;
	}
	else indx = 1;

	mn = INT_MAX;
	for(int i = 0; i<n; i++){
		if(i == (indx^1)) continue;
		if(s[i]<mn){
			mn = s[i]; ind2 = i;
		} 
	}
	if(ind2>1){
		swap(s[x[ans]],s[y[ans]]);
		swap(s[indx],s[ind2]); ans++;
	}
	separate(2,n-1);
	if(s[0]>s[1]){
		swap(s[x[ans]],s[y[ans]]);
		if(s[0]>s[1]){
			p[ans] = 0; q[ans] = 1; ans++;
		}
		else p[ans] = 0, q[ans] = 0, ans++;
	}
	for(int i = 0; i<M; i++) P[i] = p[i], Q[i] = q[i];

	return ans;
}

int main(){
	int s [] = {0};
	int x [] = {0,0,1,0,0,0};
	int y [] = {1,0,0,0,1,0};
	int p [] = {0,0,0,0,0,0};
	int q [] = {0,0,0,0,0,0};
	cout<<findSwapPairs(2,s,6,x,y,p,p);

	return 0;
}

Compilation message

sorting.cpp: In function 'int findSwapPairs(int, int*, int, int*, int*, int*, int*)':
sorting.cpp:88:32: warning: suggest parentheses around '&&' within '||' [-Wparentheses]
   88 |  if(x[ans] == 0 || y[ans] == 0 and x[ans]!=y[ans]){
sorting.cpp: In function 'int main()':
sorting.cpp:118:6: warning: declaration of 's' shadows a global declaration [-Wshadow]
  118 |  int s [] = {0};
      |      ^
sorting.cpp:9:14: note: shadowed declaration is here
    9 | vector <int> s,x,y,p,q;
      |              ^
sorting.cpp:119:6: warning: declaration of 'x' shadows a global declaration [-Wshadow]
  119 |  int x [] = {0,0,1,0,0,0};
      |      ^
sorting.cpp:9:16: note: shadowed declaration is here
    9 | vector <int> s,x,y,p,q;
      |                ^
sorting.cpp:120:6: warning: declaration of 'y' shadows a global declaration [-Wshadow]
  120 |  int y [] = {1,0,0,0,1,0};
      |      ^
sorting.cpp:9:18: note: shadowed declaration is here
    9 | vector <int> s,x,y,p,q;
      |                  ^
sorting.cpp:121:6: warning: declaration of 'p' shadows a global declaration [-Wshadow]
  121 |  int p [] = {0,0,0,0,0,0};
      |      ^
sorting.cpp:9:20: note: shadowed declaration is here
    9 | vector <int> s,x,y,p,q;
      |                    ^
sorting.cpp:122:6: warning: declaration of 'q' shadows a global declaration [-Wshadow]
  122 |  int q [] = {0,0,0,0,0,0};
      |      ^
sorting.cpp:9:22: note: shadowed declaration is here
    9 | vector <int> s,x,y,p,q;
      |                      ^
sorting.cpp:122:6: warning: unused variable 'q' [-Wunused-variable]
  122 |  int q [] = {0,0,0,0,0,0};
      |      ^
/usr/bin/ld: /tmp/ccHr68Lp.o: in function `main':
grader.c:(.text.startup+0x0): multiple definition of `main'; /tmp/ccJSToFr.o:sorting.cpp:(.text.startup+0x0): first defined here
collect2: error: ld returned 1 exit status