Problem P 用分治法寻找最大和最小值（第三讲）

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

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

输出
输出有多行，每一行有两个整数，用空格隔开，分布对应输入中从第二行开始，每一行中m个整数中的最大值和最小值。

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

#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 min(int *A,int start, int end)
{
if(start==end)
{
return A[start];
}
else
{
int max1,max2,mid;
mid=(start+end)/2;
max1=min(A,start,mid);
max2=min(A,mid+1,end);
if(max1>max2)
return max2;
else
return max1;
}
}
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);
min0=min(a,0,n-1);
printf("%d %dn",max0,min0);
}
}

最后

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

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