글 읽기 - 어디서 틀렸는지 혹시 도움을 주실 수 있나요

vanc 3년 전 0

구조체 배열과 퀵소트를 이용하려했는데 어디서 틀렸는지 도움을 주실 분이 계신가요 ㅠㅠ

#include <stdio.h>
#define _CRT_SECURE_NO_WARNINGS

typedef struct {
	int x;
	int y;
}list;
list map[100001];
void sort(int, int); 
void sortY(int, int);
void SWAP(int a, int b);
int main() {
	int N,end,start=0,cnt=0,q=1;
	scanf("%d", &N);
	for (int i = 0; i < N; i++) {
		scanf("%d %d", &map[i].x, &map[i].y);
	}
	end = N - 1;
	sort(0, N - 1);
	while(q<N) {
		if (map[q].x == map[q - 1].x) {
			cnt = 1;
			start = q - 1;
			while (map[q].x == map[q - 1].x) {
				end = q;
				q++;
			}
		}
		if (cnt >= 1) {
			sortY(start, end);
			start = q;
		}
		cnt = 0;
		q++;
	}
	for (int i = 0; i < N; i++) {
		printf("%d %d\n", map[i].x, map[i].y);
	}
}
void SWAP(int a, int b) {
	list temp = map[a];
	map[a] = map[b];
	map[b] = temp;
}

void sort(int left,int right) {
	list pivot;
	int i, j;
	if (left < right) {
		i = left;
		j = right + 1;
		pivot = map[left];
		
		do {
			do {
				i++;
			} while (map[i].x < pivot.x);

			do {
				j--;
			} while (map[j].x > pivot.x);
			if (i < j) SWAP(i, j);
		} while (i<j);
		SWAP(left, j);
		sort(left, j - 1);
		sort(j + 1, right);
	}
}

void sortY(int left, int right) {
	list pivot;
	int i, j;
	if (left < right) {
		i = left;
		j = right + 1;
		pivot = map[left];

		do {
			do {
				i++;
			} while (map[i].y < pivot.y);

			do {
				j--;
			} while (map[j].y > pivot.y);
			if (i < j) SWAP(i, j);
		} while (i < j);
		SWAP(left, j);
		sort(left, j - 1);
		sort(j + 1, right);
	}
}

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

문제

문제

출처

ICPC

어디서 틀렸는지 혹시 도움을 주실 수 있나요

vanc 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말