백준/정렬

11651번 좌표 정렬하기 2 [C++]

Koalitsiya 2023. 3. 27. 18:16

문제

 

 

풀이

11650의 비교자에서 비교하는 순서를 바꾸었다.

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

using namespace std;

bool cmp(pair<int, int> a, pair<int, int> b) {
	if (a.second == b.second) return a.first < b.first;
	return a.second < b.second;
}

int main() {
	int n, x, y;
	vector<pair<int, int>> v;

	cin >> n;

	for (int i = 0; i < n; i++) {
		cin >> x >> y;

		v.push_back(make_pair(x, y));
	}

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

	for (int i = 0; i < v.size(); i++)
		cout << v[i].first << " " << v[i].second << "\n";

	return 0;
}