boj 11650 좌표정렬하기 c++

boj 11650 좌표 정렬하기 c++

백준 11650 좌표 정렬하기 cpp

 

C++의 pair와 STL sort를 이용하면 쉽게 풀 수 있는 문제.

시간도 1초로 넉넉하고 메모리도 256MB로 '매우' 넉넉했음.

sort는 pair를 인자로 넣었을 때 알아서 첫 번째 인자 - 두 번째 인자 순으로 (오름차순) 정렬함.

 

# include <bits/stdc++.h>
using namespace std;

# define X first
# define Y second

pair<int, int> arr[100001]; 
int N;

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);

    cin >> N;
    for (int i = 0; i < N; i++)
    {
        cin >> arr[i].X >> arr[i].Y;
    }
    sort(arr, arr + N);
    for (int i = 0; i < N; i++)
        cout << arr[i].X << ' ' << arr[i].Y << "\n";
    return (0);
}