求最大和最小值(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);

    }
} 
*/