(c++)백준 11650번: 좌표 정렬하기

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

11650번: 좌표 정렬하기

C++ STL의 sort함수를 써서 해결할 수 있다. 

※default : pair을 원소로 하는 vector을 정렬할 때 먼저 first원소를 기준으로 오름차순 정렬을 하고, first원소가 같을 때는 second원소를 기준으로 오름차순 정렬을 해준다.

 

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

int N;
vector<pair<int, int>>v;//좌표 저장

void input() {
	cin >> N;
	int x, y;
	for (int i = 0; i < N; i++) {
		cin >> x >> y;
		v.push_back(make_pair(x, y));
	}
}

void solution() {
	input();
	sort(v.begin(), v.end());
	for (int i = 0; i < N; i++) {
		cout << v[i].first << ' ' << v[i].second << '\n';
	}
}

int main() {
	solution();
	return 0;
}