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

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

11651번: 좌표 정렬하기 2

문제 이해

https://chagaun-omija.tistory.com/143

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

여기 있는 11650 문제에서 비교 함수만 살짝 바꿔주면 된다. 

작성 코드

#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.second < b.second) return true;
    else if(a.second == b.second)
    {
        if(a.first < b.first) 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);
    }
}