[C언어 / 백준 - 11650] 좌표 정렬하기 (정렬)

https://www.acmicpc.net/problem/11650

11650번: 좌표 정렬하기

문제

2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.

출력

첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다.

 

좌표를 정렬하는데 x좌표 오름차순으로 정렬하는데., x좌표가 같으면 y좌표 오름차순으로 하는 문제이다.

구조체를 이용하여 한 묶음으로 나타내고, 퀵 정렬을 이용하여 정렬할 수 있는 문제이다.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <stdbool.h>
#define MAX(a,b) a<b?b:a
#define sz 100001
typedef struct ps {
	int x;
	int y;
}ps;

int N;
ps pst[sz];

int cmp(const void* lhs, const void* rhs) {
	ps* xl = (ps*)lhs;
	ps* yl = (ps*)rhs;

	if (xl->x == yl->x) {
		if (xl->y > yl->y) return 1;
		else return -1;
	}
	else {
		if (xl->x > yl->x)  return 1;
		else return -1;
	}
}

int main() {
	scanf("%d", &N);
	for (int i = 0; i < N; i++) {
		scanf("%d %d", &pst[i].x, &pst[i].y);
	}
	qsort(pst, N, sizeof(ps), cmp);

	for (int i = 0; i < N; i++) printf("%d %d\n", pst[i].x, pst[i].y);

	return 0;
}