Problem K 用分治法寻找最大值（第三讲）

题目描述
用分治法求一个整数序列中的最大值。

输入
输入有多行，第一行是一个整数n，表示后面有n行。从第二行开始的n行，每行包含用空格隔开的多个整数，第一个整数是m，表示本行后面还有m个用空格隔开整数。

输出
输出有多行，对应输入中从第二行开始，每一行中m个整数中的最大值。

样例输入
2
5 1 3 5 9 8
6 6 5 4 3 2 1
样例输出
9
6
 

 

#include <stdio.h>
int max(int *A,int start, int end)
{
if(start==end)
{
return A[start];
}
else
{
int max1,max2,mid;
mid=(start+end)/2;
max1=max(A,start,mid);
max2=max(A,mid+1,end);
if(max1>max2)
return max1;
else
return max2;
}
}
int main()
{

int max0,min0;
int n,q,a1,i;
scanf("%d",&q);
while(q--){
scanf("%d",&a1);
int a[a1];
for(i=0;i<a1;i++){
	scanf("%d",&a[i]);
}
n=sizeof(a)/sizeof(int);

max0=max(a,0,n-1);
printf("%d\n",max0);
}
}