백준 11651 - 좌표 정렬하기 2

문제 번호: 11651

문제 제목: 좌표 정렬하기 2

문제 주소: https://www.acmicpc.net/problem/11651

문제 내용

N개의 입력받은 좌표들을 y 기준으로 오름차순하여 정렬한다. y가 동일할 경우 x값이 작은 것을 우선한다.

테스트 케이스

5 0 4 1 2 1 -1 2 2 3 3

1 -1 1 2 2 2 3 3 0 4

문제 풀이

핵심 내용은 11650 문제와 동일하다. 단지 x를 기준으로 하냐, y를 기준으로 하냐의 차이만 있을 뿐이다.
second, first 순서로 입력받은 뒤, algorithm의 sort 함수로 정렬하고, 출력할 때도 second, first 순서로 출력한다.

풀이 코드

#include <iostream>
#include <algorithm>
using namespace std;

void BAEKJOON_11651()
{
	int N;
	cin >> N;

	pair<int, int>* point = new pair<int, int>[N];
	for (int i = 0; i < N; ++i)
	{
		cin >> point[i].second >> point[i].first;
	}
	sort(point, point + N);
	for (int i = 0; i < N; ++i)
	{
		cout << point[i].second << " " << point[i].first << "\n";
	}
	delete[] point;
	return;
}