最大的两个数

题目截图：

思路：

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

代码如下：

/*
    最大的两个数 
*/

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
#include <time.h>
#include <stdbool.h>

// 结点结构体 
typedef struct {
    int data;                    // 数据 
    int index;                    // 数组下标 
} node;

// 按数据大小逆序排序 
int cmp1(const void* a, const void* b) {
    node* c = (node*)a;
    node* d = (node*)b;
    return d->data - c->data;
}

// 按原数组下标大小顺序排序 
int cmp2(const void* a, const void* b) {
    node* c = (node*)a;
    node* d = (node*)b;
    return c->index - d->index;
}

int main() {
    int array[4][5];            // 存储矩阵 
    int a[2][5];                // 存储每列最大的两个数 
    node l[4];                    // 存储每列四个结点 
    while(1) {
        int i, j;
        for(i=0; i<4; ++i) {    // 输入矩阵 
            for(j=0; j<5; ++j) {
                if(scanf("%d", &array[i][j]) == EOF) {
                    return 0;
                }
            }
        }
        for(j=0; j<5; ++j) {    
            for(i=0; i<4; ++i) {    // 初始化每列结点 
                l[i].data = array[i][j];
                l[i].index = i;
            }
            // 排序 
            qsort(l, 4, sizeof(l[0]), cmp1);
            qsort(l, 2, sizeof(l[0]), cmp2);
            for(i=0; i<2; ++i) {    // 存储每列最大的两个数 
                a[i][j] = l[i].data;
            }
        }
        for(i=0; i<2; ++i) {        // 按要求输出 
            for(j=0; j<5; ++j) {
                printf("%d ", a[i][j]);
            }
            printf("
");
        }
    }

    return 0;
}