[백준] 좌표 정렬하기 (11650/C++)

문제

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

11650번: 좌표 정렬하기

 

풀이

기본적인 sort 정렬(2개짜리) 문제였다. 

이런 정렬 같은 경우 sort()를 활용하는 것과, priority_queue + bool operator() 활용하는 두 가지 모두 알아두자.

 

코드

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int N;
vector<pair<int, int>> arr;
bool cmp(pair<int,int> a,pair<int,int> b) {
	if (a.first == b.first) {
		return a.second < b.second;
	}
	return a.first < b.first;
}

int main() {
	cin >> N;

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



	}

	sort(arr.begin(), arr.end(), cmp);

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

	}


	return 0;
}