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

任务描述本关任务：利用分治法求一组数据中最大的两个数和最小的两个数。编程要求请在右侧编辑器Begin-End处补充代码，完成本关任务。测试说明平台会对你编写的代码进行测试，比对你输出的数值与实际正确数值，只有所有数据全部计算正确才能通过测试：测试输入：10//数据的总个数1//此行及以下为具体的每个数据3579108642预期输出：max1=10 max2=9min1=1 min2=2#inclu

文章共757字 · 阅读需要大约3分钟

一键AI生成摘要，助你高效阅读

问答

是啦啦啦呀

10509人浏览 · 2021-12-31 10:30:23

是啦啦啦呀 · 2021-12-31 10:30:23 发布

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

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

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

测试输入：

10 //数据的总个数
1 //此行及以下为具体的每个数据
3
5
7
9
10
8
6
4
2
预期输出：

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

#include <stdio.h>

void main()
{
    int num,i;
    scanf("%d",&num);
    int a[num];
    for(i=0;i<num;i++)
        scanf("%d",&a[i]);
    
    /**********  Begin  **********/
    int max1,min1,max2,min2;
    max1=min1=a[0];
    for(i=1;i<num;i++)
    {
        if(max1<a[i])max1=a[i];
        if(min1>a[i])min1=a[i];
    }
    max2=-1,min2=999;
    for(i=1;i<num;i++)
    {
        if(max2<a[i]&&a[i]!=max1)max2=a[i];
        if(min2>a[i]&&a[i]!=min1)min2=a[i];
    }
    printf("max1=%d max2=%d\nmin1=%d min2=%d",max1,max2,min1,min2);

    /**********  End  **********/
}