백준 11650번: 좌표 정렬하기 C++코드(정렬)

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

using namespace std;

int main(){
    int n;
    int temp, temp2;
    vector <pair<int, int> > arr;
	scanf("%d", &n);
    for(int i=0; i<n; i++){
        scanf("%d %d", &temp, &temp2);
		pair<int,int> temp3 = make_pair(temp,temp2);
        arr.push_back(temp3);
    }
	sort(arr.begin(), arr.end());
	for(int i=0; i<n; i++){
		printf("%d %d \n", arr[i].first, arr[i].second);
	}
}

설명

vector, pair, algolithm의 sort를 활용해서 풀 수 있는 문제였다. 단순한 정렬인데, 물론 이것을 라이브러리 없이 따로 구현하려면 시간이 걸리겠다.

 

문제점

없다.