2021: 坐标排序（C语言）

解题思路:

注意事项:

参考代码:

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

typedef struct point {
    int x, y, z;
} point;

int cmp_point(const void *a, const void *b) {
    point *p1 = (point *) a;
    point *p2 = (point *) b;
    if (p1->x != p2->x) {
        return p1->x - p2->x;
    }
    if (p1->y != p2->y) {
        return p1->y - p2->y;
    }
    return p1->z - p2->z;
}

int main() {
    // 输入n
    int n;
    scanf("%d", &n);
    // 输入n个点的坐标
    point points[n];
    for (int i = 0; i < n; i++) {
        scanf("%d %d %d", &points[i].x, &points[i].y, &points[i].z);
    }
    // 输入k
    int k;
    scanf("%d", &k);
    // 排序
    qsort(points, n, sizeof(points[0]), cmp_point);
    // 输出第k个点的坐标
    printf("%d %d %d\n", points[k - 1].x, points[k - 1].y, points[k - 1].z);
    return 0;
}