C++递归求数组最大最小值

题目链接

Description

 

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

要求只编写函数　

void maxmin(int a[],int low,int high,int *max,int *min).

系统会自动在程序的最后加上如下代码：

int main()
{
    int max,min,k,a[200];
    int m;
    while(scanf("%d",&k)&&k)
    {
        memset(a,0,sizeof(a));
        for(m=0;m<k;m++)
            scanf("%d",&a[m]);
        maxmin(a,0,k-1,&max,&min);
        printf("%d %d\n",max,min);
    }
}

 

Input

 

包含多组测试数据。每组测试数据的第一个元素是整数的个数n,接下来是n个整数。0表示结束。 n<=200

 

 

Output

 

这n个数中的最大值和最小值。</