컴퓨터기본/문제풀이

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

차가운오미자 2021. 9. 10. 14:24

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

 

11650번: 좌표 정렬하기

첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다.

www.acmicpc.net

문제 이해

아주 간단한 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);
    }
}