[BOJ][C++] 백준 11650 좌표 정렬하기

sort함수에 compare함수로 정렬기준을 만들어 사용.

좌표는 vector의 pair로 관리.

compare에서는 p1의first와 p2의 first(x좌표)가 같으면 second(y좌표)로 비교하도록 했다.

 

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

bool compare(pair<int, int> p1, pair<int, int> p2) {
	if (p1.first == p2.first) {
		return p1.second < p2.second;
	}
	else {
		return p1.first < p2.first;
	}
}

int main()
{
	int N;
	cin >> N;
	vector<pair<int, int>> v(N);

	for (int i = 0; i < N; i++) {
		cin >> v[i].first >> v[i].second;
	}

	sort(v.begin(), v.end(), compare);

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