[baekjoon] 11651 : 좌표 정렬하기2 (C++)

문제

---

2차원 평면 위의 점 N개가 주어진다. 좌표를 y좌표가 증가하는 순으로, y좌표가 같으면 x좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오.

 

입력

---

첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000 )이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. ( -100,000 ≤ xi, yi ≤ 100,000 ) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.

 

출력

---

첫째 줄부터 N개의 줄에 점을 정렬한 결과를 출력한다.

 

예제 입출력

---

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

11651번: 좌표 정렬하기 2

 

문제 풀이

---

바로 전에 풀어 올린 11650번 좌표 정렬하기에서 벡터 v에 x와 y 순서만 바꾸어 넣어주고 출력할때 second부터 출력해주면 풀리는 간단한 문제였다. 하지만 전에는 벡터 v에 { x, y } 이런식으로 넣었다면 이번엔 make_pair(x, y) 이런식으로 넣어주었다. 당연히 결과는 같다.

 

최종 코드

---

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

int main() {
	int n;
	int x, y;
	vector<pair<int, int>> v;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> x >> y;
		v.push_back(make_pair(y, x));
	}
	sort(v.begin(), v.end());
	for (int i = 0; i < n; i++) {
		cout << v[i].second << ' ' << v[i].first << "\n";
	}
}