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("%dn",max0);
}
}

最后

以上就是完美丝袜为你收集整理的Problem K 用分治法寻找最大值（第三讲）的全部内容，希望文章能够帮你解决Problem K 用分治法寻找最大值（第三讲）所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。