算法实验2:求最大和最小值
Time Limit: 1 Sec Memory Limit: 64 MB
Submit: 2661 Solved: 965
[Submit][Status][Discuss]
Description
给定n个数,在最坏情况下用╔ 3n/2-2 ╕次比较找出这n个数中元素的最大值和最小值。
要求只编写函数
void maxmin(int a[],int low,int high,int *max,int *min).
系统会自动在程序的最后加上如下代码:
int main()
{
int max,min,k,a[200];
int m;
while(scanf(“%d”,&k)&&k)
{
for(m=0;m < k;m++)
scanf(“%d”,&a[m]);
maxmin(a,0,k-1,&max,&min);
printf(“%d %d\n”,max,min);
}
}
Input
包含多组测试数据。每组测试数据的第一个元素是整数的个数n,接下来是n个整数。0表示结束。 n<=200
Output
这n个数中的最大值和最小值。
Sample Input
5 1 8 2 4 3
3 2 4 1
0
Sample Output
8 1
4 1
HINT
加上相应的头文件,并实现函数
void maxmin(int a[],int low,int high,int *max,int *min).
Source
http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=2001
这个题看着特别简单(其实也很简单),但是我觉得做这个的思想还是不错的
AC的代码
#include <stdio.h>
void maxmin(int a[],int low,int high,int *max,int *min)
{
int num = high-low+1;
if(num == 1){
*max = a[low];
*min = a[low];
return ;
}
if(num == 2){
if(a[low] > a[high]){
*max = a[low];
*min = a[high];
return ;
}
else{
*max = a[high];
*min = a[low];
return ;
}
}
else{
int mid = (low+high)/2;
int maxh,minh,maxl,minl;
maxmin(a, low, mid, &maxl, &minl);
maxmin(a, mid+1, high, &maxh, &minh);
if(maxl > maxh)
*max = maxl;
else
*max = maxh;
if(minl < minh)
*min = minl;
else
*min = minh;
return ;
}
}
/*
int main()
{
int max,min,k,a[200];
int m;
while(scanf("%d",&k)&&k)
{
for(m=0;m<k;m++)
scanf("%d",&a[m]);
maxmin(a,0,k-1,&max,&min);
printf("%d %d\n",max,min);
}
}
*/