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

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

11651번: 좌표 정렬하기 2

C++ STL의 sort함수를 이용하여 해결할 수 있다. 다만, vector의 원소가 pair일 때 sort함수의 default는 먼저 first원소를 기준으로 오름차순 정렬을 하고, 만약 first원소가 같으면 second원소를 기준으로 오름차순 정렬을 하는 것이기 때문에, 다른 규칙으로 정렬을 하고싶으면 직접 사용자 함수를 만들어서 sort함수의 세 번째 인수로 넣어야 한다.

 

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

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

bool sortPos(pair<int, int>&A, pair<int, int>&B) {
	if (A.second == B.second)
		return A.first < B.first;
	return A.second < B.second;
}

void input() {
	int x, y;
	cin >> N;
	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(), sortPos);
	for (int i = 0; i < N; i++) {
		cout << v[i].first << ' ' << v[i].second << '\n';
	}
}

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