给定n个数,在最坏情况下用╔ 3n/2－2 ╕次比较找出这n个数中元素的最大值和最小值

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/05/10 07:11:47

给定n个数,在最坏情况下用╔ 3n/2－2 ╕次比较找出这n个数中元素的最大值和最小值
Input
包含多组测试数据.每组测试数据的第一个元素是整数的个数n,接下来是n个整数.0表示结束. n

ACM吧,
#include
using namespace std;
void MaxAndMin(int *a,int left,int right,int& max,int& min)
{
int num=right-left+1;
if (num==1)
{
max=a[left];
min=a[left];
return ;
}
if (num==2)
{
if (a[left]>a[right])
{
max=a[left];
min=a[right];
return ;
}
else
{
max=a[right];
min=a[left];
return;
}
}
else
{
int mid=(left+right)/2;
int maxr,minr,maxl,minl;
MaxAndMin(a,left,mid,maxl,minl);
MaxAndMin(a,mid+1,right,maxr,minr);
if (maxl>maxr)
max=maxl;
else
max=maxr;
if (minl>num;
if(num)
{
a=new int[num+1];
a[0]=0;
for(int i=1;i>a[i];
}
int max,min;
MaxAndMin(a,1,num,max,min);
cout

给定数组a[0:n-1],试设计一个算法,在最坏情况下用3n/2-2次比较找出a[0:n-1]中元素的最大值和最输入n个数保存到数组中找出这n个数的最小值和它的位置,然后把它和数组最前面的元素对调 vfp中求N个数的最大值和最小值求n个数的最大值和最小值用Pascal 统计给定的n个数中,负数、零和正数的个数用C语言求n个数的最大值和最小值（pascal） 1025:【入门】求n个数的最大值和最小值 pascal Matlab 编写函数,找出 n个数中的最大值和最小值及其所在位置求元素个数为10的一维数组元素中最大值和最小值编写函数输入两个正整数m,n,求它们最大公约数和最小公倍数 C语言统计给定的n个数中,负数、零和正数的个数 C语言统计给定的n个数中,负数、零和正数的个数. 求c语言程序：用一个函数求N个数的最大值和最小值.