实验二 分治法

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

任务描述

本关任务:利用分治法求一组数据中最大的两个数和最小的两个数。要求用锦标赛算法(书上41页算法2.10)实现。

编程要求

请在右侧编辑器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 main()
{
	int num,i;
    scanf("%d",&num);
    int a[num];
    for(i=0;i<num;i++)
        scanf("%d",&a[i]);
 
  • 19
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值