[백준 #11651] 좌표 정렬하기 2 (C++)

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

11651번: 좌표 정렬하기 2

 

 

이전에 작성한 좌표 정렬하기와 매우 비슷하다.

이 문제 역시 x 좌표와 y 좌표를 한 쌍으로 묶기 위해 pair형 벡터를 생성하여 문제를 풀었다.

벡터의 첫 번째 인자에는 x 좌표를, 두 번째 인자에는 y 좌표를 넣었다.

 

y 좌표를 오름차순으로 정렬하고,

만약 y 좌표가 같으면 x 좌표가 증가하는 순서로 정렬하는 함수를 만들면 된다.

 

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

bool cmp(pair<int, int> a, pair<int, int> b) {
	if (a.second == b.second) {
		return a.first < b.first;
	}
	return a.second < b.second;
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);

	int n;	// 점의 개수
	int x, y;

	cin >> n;

	vector<pair<int, int>> vec;

	for (int i = 0; i < n; i++) {
		cin >> x >> y;
		vec.push_back(make_pair(x, y));
	}

	stable_sort(vec.begin(), vec.end(), cmp);

	for (int i = 0; i < n; i++) {
		cout << vec[i].first << " " << vec[i].second << '\n';
	}

	return 0;
}