백준 11651번 좌표 정렬하기 2

문제 링크입니다: https://www.acmicpc.net/problem/11651

algorithm 헤더에 있는 sort() 메소드를 적절히 이용하면 되는 문제였습니다.

#include <iostream>

#include <algorithm>

#include <vector>

using namespace std;

 

bool cmp(pair<int, int> a, pair<int, int> b)

{

        //y좌표를 기준으로

        if (a.second < b.second)

                 return true;

        else if (a.second == b.second)

                 if (a.first < b.first)

                         return true;

        return false;

}

 

int main(void)

{

        ios_base::sync_with_stdio(0);

        cin.tie(0);

        int N;

        cin >> N;

 

        vector<pair<int, int>> v(N);

        for (int i = 0; i < N; i++)

                 cin >> v[i].first >> v[i].second;

 

        sort(v.begin(), v.end(), cmp);

        for (int i = 0; i < N; i++)

                 cout << v[i].first << " " << v[i].second << "\n";

        return 0;

}

개발환경:Visual Studio 2017

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~