采用分治法求一个整数序列中的最大和最小元素

Rich_Z_b_f

于 2021-04-13 20:35:28 发布

阅读量6k

点赞数 3

CC 4.0 BY-SA版权

分类专栏：算法设计与分析

该博客介绍了如何使用分治法解决C++编程中的一个问题，即在一个整数序列中找出最大和最小元素。通过递归地将序列分为两部分并比较子序列的最大值和最小值，最终找到整个序列的极值。样例输入和输出展示了算法的正确性，例如在包含5个和10个整数的序列中找到最大值和最小值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

设计一个算法，采用分治法求一个包含n个整数的序列中的最大和最小元素。

【输入形式】

第一行为序列中元素的个数n；第二行为n个整数，每个整数以空格隔开。

【输出形式】

n个整数中的最大和最小元素，中间用一个空格隔开。

【样例输入1】

5

4 3 1 2 5

【样例输出1】

5 1

【样例说明1】

5个数{ 4 3 1 2 5 }的最大值为5，最小值为1

【样例输入2】

10

54 13 10 32 15 56 72 35 67 22

【样例输出2】

72 10

【样例说明2】

10个数{ 54 13 10 32 15 56 72 35 67 22 }的最大值为72，最小值为10

#include <iostream>
using namespace std;
void FindM(int a[],int low, int high, int &Max, int &Min){
   
	int Lmax,Lmin,Rmax,Rmin