반응형
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 |