좌표 정렬하기 2 (feat. 백준, 11651번)

좌표 정렬하기 2
https://www.acmicpc.net/problem/11651

11651번: 좌표 정렬하기 2

반응형

// woohyeon.kim
// https://www.acmicpc.net/problem/11651
#include <iostream>
#include <algorithm>
using namespace std;
inline bool cmp(const pair<int, int>& v1, const pair<int, int>& v2) {
	if (v1.second == v2.second)
		return v1.first < v2.first;
	return v1.second < v2.second;
}
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
	register int N;
	pair<int, int> arr[100000];
	cin >> N;
	for (register int i = 0; i < N; ++i)
		cin >> arr[i].first >> arr[i].second;
	sort(arr, arr + N, cmp);
	for (register int i = 0; i < N; ++i)
		cout << arr[i].first << " " << arr[i].second << "\n";
	return 0;
}
// *&)*@*

1. 이전 "좌표 정렬하기" 와 동일한 문제입니다만 정렬의 방법이 다릅니다.
2. 이전 문제의 cmp와 해당 문제의 cmp가 어떻게 다른지 비교해 본다면 많은 도움이 되실 것 같습니다.

좌표 정렬하기 (feat. 백준, 11650번)