两数排序算法-优快云博客

题目截图：

思路：

　　先对每列四个数按数值大小逆序排序，然后对最大的两个数按索引顺序排序即可。中间用到 qsort 函数，详细用法见另一篇博客。

代码如下：

 1 /*
 2     最大的两个数 
 3 */
 4 
 5 #include <stdio.h>
 6 #include <string.h>
 7 #include <math.h>
 8 #include <stdlib.h>
 9 #include <time.h>
10 #include <stdbool.h>
11 
12 // 结点结构体 
13 typedef struct {
14     int data;                    // 数据 
15     int index;                    // 数组下标 
16 } node;
17 
18 // 按数据大小逆序排序 
19 int cmp1(const void* a, const void* b) {
20     node* c = (node*)a;
21     node* d = (node*)b;
22     return d->data - c->data;
23 }
24 
25 // 按原数组下标大小顺序排序 
26 int cmp2(const void* a, const void* b) {
27     node* c = (node*)a;
28     node* d = (node*)b;
29     return c->index - d->index;
30 }
31 
32 int main() {
33     int array[4][5];            // 存储矩阵 
34     int a[2][5];                // 存储每列最大的两个数 
35     node l[4];                    // 存储每列四个结点 
36     while(1) {
37         int i, j;
38         for(i=0; i<4; ++i) {    // 输入矩阵 
39             for(j=0; j<5; ++j) {
40                 if(scanf("%d", &array[i][j]) == EOF) {
41                     return 0;
42                 }
43             }
44         }
45         for(j=0; j<5; ++j) {    
46             for(i=0; i<4; ++i) {    // 初始化每列结点 
47                 l[i].data = array[i][j];
48                 l[i].index = i;
49             }
50             // 排序 
51             qsort(l, 4, sizeof(l[0]), cmp1);
52             qsort(l, 2, sizeof(l[0]), cmp2);
53             for(i=0; i<2; ++i) {    // 存储每列最大的两个数 
54                 a[i][j] = l[i].data;
55             }
56         }
57         for(i=0; i<2; ++i) {        // 按要求输出 
58             for(j=0; j<5; ++j) {
59                 printf("%d ", a[i][j]);
60             }
61             printf("\n");
62         }
63     }
64 
65     return 0;
66 }