본문 바로가기
[백준]

[BaekJoon/백준] 11651번

by Hevton 2020. 12. 1.
반응형

11650번과 매우 동일하다.

 

main에서 qsort 호출 순서만 바꿔주면 된다.

#include <stdio.h>
#include <stdlib.h>

int compa(int **a, int **b) {
    int x = **a;
    int y = **b;
    
    if(x < y)
        return -1;
    else if(x > y)
        return 1;
    else
        return 0;
}

int compa2(int **a, int **b) {
    int x = *(*a+1);
    int y = *(*b+1);
    
    if(x < y)
        return -1;
    else if(x > y)
        return 1;
    else
        return 0;
}

int main() {
    int **x;
    int nx;
    
    scanf("%d", &nx);
    
    x = (int**)calloc(nx, sizeof(int *));
    for(int i = 0; i < nx; i++) {
        x[i] = (int *)calloc(2, sizeof(int));
    }
    
    for(int i = 0; i < nx; i ++ ){
        scanf("%d %d", &x[i][0], &x[i][1]);
    }

    
    qsort(x, nx, (sizeof(int))*2,  (int(*)(const void *, const void *))compa);
    qsort(x, nx, (sizeof(int))*2,  (int(*)(const void *, const void *))compa2);
    
    
    for(int i = 0; i < nx; i ++ ){
        printf("%d %d\n", x[i][0], x[i][1]);
    }
}
반응형

'[백준]' 카테고리의 다른 글

[BaekJoon/백준] 10814번  (0) 2020.12.03
[BaekJoon/백준] 1181번 & 나중에 다시보기  (1) 2020.12.03
[BaekJoon/백준] 11650번 & 나중에 다시보기  (0) 2020.12.01
[BaekJoon/백준] 1427번  (0) 2020.11.29
[BaekJoon/백준] 2108번  (0) 2020.11.28