[백준] 11650번: 좌표 정렬하기

https://www.acmicpc.net/problem/11650

11650번: 좌표 정렬하기

문제 이해

아주 간단한 sort문제로 기본 sort()함수를 사용하되, 비교 함수를 짜서 넣어주면 된다.

 

작성 코드

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

using namespace std;

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

bool compare(pair<int, int> a, pair<int, int> b){
    if(a.first < b.first) return true;
    else if(a.first == b.first)
    {
        if(a.second < b.second) return true;
        else return false;
    }
    else{
        return false;
    }
}

int main(void){
    scanf("%d", &N);
    for(int i = 0; i<N; i++){
        int a, b;
        scanf("%d %d", &a, &b);
        v.push_back(make_pair(a, b));
    }

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

    //printf("\nAfter change: \n");
    for(int i = 0; i<N; i++){
        printf("%d %d\n", v[i].first, v[i].second);
    }
}