[baekjoon 11650] 좌표 정렬하기- 정렬 (C++)

www.acmicpc.net/problem/11650

11650번: 좌표 정렬하기

기본 vector container를 이용한 정렬 문제이다.

저번에 언급했던 compare 함수를 임의로 정의해서 sort 해주었다.

파라미터는 vector의 내용물인 pair로 받아주었다.

또한 &로 받아서 값의 복사가 아닌 참조를 해주어야 시간을 절약할 수 있다.

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int N, x, y;
vector<pair<int, int>> v;

bool compare(const pair<int, int>& a, const pair<int, int>& b) {
	if (a.first == b.first)
		return a.second < b.second;
	else
		return a.first < b.first;
}

int main() {
	ios::sync_with_stdio(false);
	cin.tie(0);
	cin >> N;
	for (int i = 0; i < N; i++) {
		cin >> x >> y;
		v.push_back(make_pair(x, y));
	}

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

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