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

 

 

문제 11650번

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

 

 

sort를 하면 벡터의 첫번째를 기준으로 정렬한다. 만약 첫번째가 같으면 두번째를 기준으로 정렬하기 때문에 이를 사용하면 될 것 같다.

 

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

using namespace std;

int main() {
	vector <pair<int, int>> v;
	int N, x, y;
	cin >> N;
	for (int i = 0; i < N; i++) {
		cin >> x >> y;
		v.push_back(make_pair(x, y));
	}
	sort(v.begin(), v.end());

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

	return 0;
}