11650번: 좌표 정렬하기

문제접근🤔

• pair를 이용하여 sort를 할때 커스텀 cmp를 사용

놓쳤던 부분😅

코드😁

2808 KB

48 ms

#include <iostream>
#include <utility>
#include <vector>
#include <algorithm>
using namespace std;

bool cmp(pair<int, int> &p1, pair<int, int> &p2)
{
	if (p1.first == p2.first)
		return (p1.second < p2.second);
	return (p1.first < p2.first);
}

int main(void)
{
	int n;
	vector<pair<int, int>> point;

	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);

	cin >> n;
	point.resize(n);
	for (int i = 0; i < n; i++)
		cin >> point[i].first >> point[i].second;

	sort(point.begin(), point.end(), cmp);
	for (int i = 0; i < n; i++)
		cout << point[i].first << " " << point[i].second << "\\n";
	return (0);
}