#include <stdio.h>
#include <stdlib.h>
int get_max(int b[],int p,int q);
int get_min(int b[],int p,int q);
int main()
{
int num,i,max1,max2,big_max,small_max,min1,min2,big_min,small_min;
scanf("%d",&num);
int a[num];
for(i=0;i<num;i++)
scanf("%d",&a[i]);
/********** Begin **********/
max1=get_max(a[],0,num/2-1);
max2=get_max(a[],num/2,num-1);
if(max1>max2)
{
big_max=max1;
small_max=max2;
}
else
{
big_max=max2;
small_max=max1;
}
min1=get_min(a[],0,num/2-1);
min2=get_min(a[],num/2,num-1);
if(min1<min2)
{
big_min=min2;
small_min=min1;
}
else
{
big_min=min1;
small_min=min2;
}
printf("max1=%d max2=%d\n",big_max,small_max);
printf("min1=%d min2=%d",small_min,big_min);
return 0;
}
int get_max(int b[],int p,int q)
{
int k,max;
if(p<q)
{
max=b[p];
for(k=p+1;k<=q;k++)
{
if(b[k]>max)
{
max=b[k];
}
}
}
return max;
}
int get_min(int b[],int p,int q)
{
int k,min;
if(p<q)
{
min=b[p];
for(k=p+1;k<=q;k++)
{
if(b[k]<min)
{
min=b[k];
}
}
}
return min;
}
/********** End **********/
你错在把数组分成了两半去自找最值,然后再比较这两个值,如:5 9 1 3 4 | 2 6 10 12,分别找到9|12,明显最大不是这两个呢。
这种题你这样写麻烦了,可以直接排序,输出数组的前两个和后两个值