求最大和最小值(SDIBTOJ 2001)

算法实验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);    }} */