解题思路:快速排序算法
注意事项:多关键字比较
参考代码:
#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语言代码)怎么答案错误?????浏览:800 |
C语言程序设计教程(第三版)课后习题11.11 (C语言代码)浏览:772 |
永远的丰碑 (C语言代码)浏览:656 |
C语言训练-计算1~N之间所有奇数之和 (C语言代码)浏览:655 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:1044 |
WU-蓝桥杯算法提高VIP-交换Easy (C++代码)浏览:1119 |
WU-格式化数据输出 (C语言代码)浏览:1755 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:595 |
母牛的故事 (C语言代码)浏览:716 |
幸运数 (C++代码)浏览:1265 |