Welcome To SDIBT ACM-ICPC Online Judge

VIRTUAL JUDGE Recent Contest F.A.Qs Discuss Home ProblemSet Status Ranklist 19 Contest LoginRegister Exam
2017 ACM 集训队预选排名~      报名入口
趣味编程比赛报名入口
Problem 2001. -- 算法实验2:求最大和最小值

算法实验2:求最大和最小值

Time Limit: 1 Sec  Memory Limit: 64 MB
Submit: 2687  Solved: 969
[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

[Submit][Status][Discuss]

HOME Back

한국어 中文 English
All Copyright Reserved 2008-2010 SDIBT TEAM
GPL2.0 2003-2010 HUSTOJ Project TEAM
Anything about the Problems, Please Contact Admin:admin