#include<stdio.h>
int max(int x,int y)
{int z;
if(x>y) z=x;
else z=y;
return z;
}
int min(int x,int y)
{int z;
if(x>y) z=y;
else z=x;
return z;
}
void maxmin(int A[],int *e_max,int *e_min,int low,int high)
{
int mid,x1,y1,x2,y2;
if((high-low)<=1){
if(A[high]>A[low]){
*e_max=A[high];
*e_min=A[low];
}
else{
*e_max=A[low];
*e_min=A[high];
}
}
else{
mid=(low+high)/2;
maxmin(A,&x1,&y1,low,mid);
maxmin(A,&x2,&y2,mid+1,high);
*e_max=max(x1,x2);
*e_min=min(y1,y2);
}
}
void main() {
int a[100];
int i;
int c,b;
int n;
printf("请输入你需要查找的数组数：");
scanf("%d",&n);
for(i=0;i<=n-1;i++)
{scanf("%d",&a[i]);}
maxmin(a,&c,&b,0,n-1);
printf("最大的数c是:");
printf("%d\n",c);
printf("最小的数b是:");
printf("%d\n",b);
getchar();
}
