【ACM之旅】补写函数

一、[题目] 补写函数

时间限制：1.0s   内存限制：512.0MB

问题描述

根据主程序，补写函数，使得程序可以输出三个数的最大值和最小值。

输入格式

输入包含四个数，前三个数为a,b,c，第四个数为一个调用函数的编号，如果第四个数为0，则调用第一个函数，否则调用第二个函数。

输出格式

输出a,b,c的最大值和最小值。

样例输入

100 200 300 1

样例输出

300 100

附加说明

这是一道完善程序的试题，你只需要在下面程序标注的 "@你的代码" 的位置补充适当的语句或语句段使程序能正确运行即可，在提交的时候，你要提交的内容只包括补充的内容，不包括其他的代码。

@你的代码

int main()
{
    int a, b, c, se, min, max;
    cin >> a >> b >> c >> se;
    if (se == 0)
        maxmin_0(a, b, c, &max, &min);
    else
        maxmin_1(a, b, c, max, min);
    cout << max << ' ' << min << endl;
}

二、[代码]：

PS. 补写函数 是一道入门级的编程题目，其主要考察对指针和引用的应用，从题目中可以知道要求的是最值，由于三个数求最值，我们可以简单的利用三次"打擂台法"得到最值，以下列出我的解法。

算法一： 打擂台法

#include<iostream>
using namespace std;

void cmp(int& a, int& b, int& c)  //打擂台（传入a,b,c三数，打擂台后将从小到大顺序列）
{    
     a>b?swap(a,b):(a>c?swap(a,c):0),(b>c?swap(b,c):0);
} 

void maxmin_0(int a, int b, int c, int* max, int* min) //传指针
{
    cmp(a,b,c);
    *max = c;
    *min = a;
}

void maxmin_1(int a, int b, int c, int& max, int& min)  //传引用
{
    cmp(a,b,c);
    max = c;
    min = a;
}

int main()
{
    int a, b, c, se, min, max;
    cin >> a >> b >> c >> se;
    if (se == 0)
        maxmin_0(a, b, c, &max, &min);
    else
        maxmin_1(a, b, c, max, min);
    cout << max << ' ' << min << endl;
}

欢迎评论和转载，转载请注明文章出处，我对此表示最真诚的敬意！