글 읽기 - 코드 잘못된부분을 못찾겠어요 도와주세요

jukdang 3년 전 0

이문제를 stl 사용안하고 풀어보려고 quicksort로 해결하려했는데
코드를 직접해보면 되는거같은데 돌려보니 다른값이 나오네요. 왜 제대로 안돌아가는지 잘모르겠어요

#include <iostream>
#include <vector>
#include <algorithm>
#include <utility>

using namespace std;

struct cordi{
	int x;
	int y;
} typedef cordi;

cordi arr[100000];
int n;

void quickSort(int s, int e){
	if(s>=e){
		return;
	}
	int i=s+1, j=e;
	cordi key;
	key.x=arr[s].x; key.y=arr[s].y;
	while(i<=j){
		while(i<=e&&key.y>=arr[i].y){
			if(key.y==arr[i].y&&key.x<arr[i].x){
				break;
			}
			i++;
		}
		while(j>s&&key.y<=arr[i].y){
			if(key.y==arr[i].y&&key.x>arr[i].x){
				break;
			}
			j--;
		}
		if(i<j){
			cordi temp;
			temp.x=arr[i].x; temp.y=arr[i].y;
			arr[i].x=arr[j].x; arr[i].y=arr[j].y;
			arr[j].x=temp.x; arr[j].y=temp.y; 
		}
	}
	if(i>j){
		cordi temp;
		temp.x=arr[s].x; temp.y=arr[s].y;
		arr[s].x=arr[j].x; arr[s].y=arr[j].y;
		arr[j].x=temp.x; arr[j].y=temp.y; 
	}
	for(int k=s;k<=e;k++){
		printf("\n%d %d",arr[k].x,arr[k].y);
	}
	printf("\n");
	quickSort(s,j-1);
	quickSort(j+1,e);
}

int main(){
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		cin>>arr[i].x>>arr[i].y;
	}
	quickSort(0,n-1);
	for(int i=0;i<n;i++){
		printf("%d %d\n",arr[i].x,arr[i].y);
	}
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

코드 잘못된부분을 못찾겠어요 도와주세요

jukdang 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말