第1关：求一组数据中最大的两个数

任务描述

本关任务：利用分治法求一组数据中最大的两个数和最小的两个数。

编程要求

请在右侧编辑器Begin-End处补充代码，完成本关任务。

测试说明

平台会对你编写的代码进行测试，比对你输出的数值与实际正确数值，只有所有数据全部计算正确才能通过测试：

测试输入：

1. 10 //数据的总个数
2. 1 //此行及以下为具体的每个数据
3. 3
4. 5
5. 7
6. 9
7. 10
8. 8
9. 6
10. 4
11. 2

预期输出：

1. max1=10 max2=9
2. min1=1 min2=2

#include <stdio.h>

void sb(int *a,int len)//排序

{

    int temp,i,j;

    for(i=0;i<len-1;i++){

        for(j=i+1;j<len;j++){

            if(a[i]>a[j]){//如果前面的数大于后面的数则交换

                temp=a[j];

                a[j]=a[i];

                a[i]=temp;

            }

        }

    }

}

void main()

{

    int num,i;

    scanf("%d",&num);

    int a[num];

    for(i=0;i<num;i++)

        scanf("%d",&a[i]);

   

    /**********  Begin  **********/

sb(a,num);

printf("max1=%d max2=%d\nmin1=%d min2=%d",a[num-1],a[num-2],a[0],a[1]);

 

    /**********  End  **********/

}