【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);elsemaxmin_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);elsemaxmin_1(a, b, c, max, min);cout << max << ' ' << min << endl;
}