解题思路:快速排序算法
注意事项:多关键字比较
参考代码:
#include <stdio.h> typedef struct _Point { int x, y, z; } Point; Point point[10000]; void swap(int i, int j) { Point temp; temp = point[i]; point[i] = point[j]; point[j] = temp; } int cmp(int i, int j) { if (point[i].x != point[j].x) return point[i].x - point[j].x; else if (point[i].y != point[j].y) return point[i].y - point[j].y; else return point[i].z - point[j].z; } void quicksort(int left, int right) { int p, i, j; if (left < right) { p = left; i = left; j = left + 1; while (j <= right) { if (cmp(j, p) < 0) { swap(++i, j); } j++; } swap(p, i); quicksort(left, i - 1); quicksort(i + 1, right); } } int main() { int i, n, k; scanf("%d", &n); i = 0; while (i < n) { scanf("%d %d %d", &point[i].x, &point[i].y, &point[i].z); i++; } scanf("%d", &k); quicksort(0, n - 1); printf("%d %d %d", point[k-1].x, point[k-1].y, point[k-1].z); return 0; }
0.0分
0 人评分
C语言训练-素数问题 (C语言代码)浏览:998 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:687 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:886 |
C语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:834 |
Cylinder (C语言描述+详细分析)浏览:3266 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:691 |
1024题解浏览:811 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:668 |
【出圈】 (C++代码)简单循环浏览:640 |
C语言程序设计教程(第三版)课后习题8.7 (C语言代码)浏览:526 |