정렬_백준_좌표 정렬하기_11650

기본 자료형 (int, char ---)은 그냥 sort를 하면 되지만 구조체, 클래스는 조건을 더하여 sort를 해야된다.

방법1 - pair 사용

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
 
int main() {
    int n;
    cin >> n;
    vector<pair<int, int>> value(n); // use pair struct
    for (int i = 0; i < n; i++) {
        scanf("%d %d", &value[i].first, &value[i].second);
    }
    sort(value.begin(), value.end());
    for (int i = 0; i < n; i++) {
        printf("%d %d\n", value[i].first, value[i].second);
    }
 
}

방법2 - 구조체 사용

비교 함수 cmp를 만들어 줘야 한다.

이때 함수의 데이터 타입은 bool문이고, 파라미터 변수에는 const와 &이 있어야 된다.

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
 
struct Point {
    int x, y;
};
//Struct
 
bool cmp(const Point & u, const Point & v) {
    if (u.x < v.x) {
        return true;
    }
    else if (u.x == v.x) {
        if (u.y < v.y) {
            return true;
        }
    }
    return false;
}
//Compare function
 
int main() {
    int n;
    cin >> n;
    vector <Point> value(n);
    for (int i = 0; i < n; i++) {
        scanf("%d %d", &value[i].x, &value[i].y);
    }
 
    sort(value.begin(), value.end(), cmp);
 
    for (int i = 0; i < n; i++) {
        printf("%d %d\n", value[i].x, value[i].y);
    }
}