3245 - 分治最小

题目描述

一个列表为[5, 11, 3, 2, 7, 9],可以用分治算法来找到其中的最小值。具体过程如下:如果列表元素的个数小于等于 2 的时候,经过一个判断就找到其中的最小值,所以可以先把数据从中间划分为左右两部分,然后通过递归把每一部分再划分为左右两部分,直到数据规模小于等于 2 的时候,返回结果,然后通过递归到最后为两个数据对比,我们就可以找到最小值。请编写代码实现以上算法过程。

输入

输出
说明

一行输出即可

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 23
通过人数 11
金币数量 3 枚
难度 基础


上一题 下一题