[BOJ] 11650번 좌표 정렬하기 - C++

"정렬"

Posted by Yongmin on June 9, 2021

문제

좌표 정렬하기

풀이

x,y좌표 서로 짝이 있는 좌표들을 각각 오름차순으로 정렬하는 코드이다. pair 라는 함수를 기억하면 좋을 것 같다.

소스 코드

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <iostream>
#include <vector>
#include <algorithm>
#include <utility>

using namespace std;


int main()
{
    int T;
    cin >> T;

    vector<pair<int, int>> vec(T);

    for (int i = 0; i < T; i++)
        cin >> vec[i].first >> vec[i].second;

    sort(vec.begin(), vec.end());

    for (int i = 0; i < T; i++)
        cout << vec[i].first << " " << vec[i].second << "\n";
}



# # #