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);
}

 

'Algorithm' 카테고리의 다른 글

boj 11866 요세푸스 문제 0 c++  (0) 2021.02.17
boj 11651 좌표 정렬하기2 c++  (0) 2021.02.17
boj 10989 수 정렬하기 3 C++  (0) 2020.12.04
boj 10814 나이순 정렬 c++  (0) 2020.12.03
boj 10250 ACM 호텔 c++  (0) 2020.12.02
  • 네이버 블러그 공유하기
  • 네이버 밴드에 공유하기
  • 페이스북 공유하기
  • 카카오스토리 공유하기
// custom