백준 11650 C++

 

이 문제는 벡터 자료형의 사용법과 sort의 사용법을 알면 쉽게 풀 수 있다.

#include <vector>
#include <iostream>
#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;
	else{
		return p1.first < p2.first;
	}

}


int main() {

	int n, x, y;

	cin >> n;

	vector<pair<int, int>> v;
	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 < n; i++) {
		cout << v[i].first << " " << v[i].second << '\n';
	}

	return 0;
}