第3关：分支结构：重排最大数

编程要求

在右侧编辑器中的Begin-End之间补充代码，将输入的1000（不包含1000，且数据由平台提供，需要你获取后使用）以内的正整数的三个数字（如果是两位数或者一位数，则前面补0）进行重排，得到最大的数并输出。

提示

要得到一个三位数的某个数字可以使用求余运算和除法运算。例如下面的程序可以获取一个三位数的十位数并输出：

int num = 258;
int a = num / 10 % 10;
cout << a;

第二条语句先计算num /10得到25，然后用25对10求余得到5，程序最后输出5。

测试说明

平台会对你编写的代码进行测试，比对你输出的数值与实际正确数值，只有所有数据全部计算正确才能通过测试：

测试输入：5
预期输出：500

测试输入：185
预期输出：851

// 包含两种I/O库，可以使用任一种输入输出方式
#include <stdio.h>
#include <iostream>

using namespace std;

/**
 * 获取一个数字的每位数的数组，不足三位补 0
 * @param num
 */
int *getDigits(int num) {
    int *digits = new int[3];
    if (num < 10) {
        digits[0] = num;
        digits[1] = digits[2] = 0;
    } else if (num < 100) {
        digits[0] = num / 10;
        digits[1] = num % 10;
        digits[2] = 0;
    } else if (num < 1000) {
        digits[0] = num / 100;
        digits[1] = (num / 10) % 10;
        digits[2] = num % 10;
    }
    return digits;
}

/**
 * 获取最大值
 * @param nums
 * @return
 */
int getMax(const int nums[3]) {
    int max = 0;
    for (int i = 0; i < 3; ++i) {
        max = max > nums[i] ? max : nums[i];
    }
    return max;
}

/**
 * 获取最小值
 * @param nums
 * @return
 */
int getMin(const int nums[3]) {
    int min = 10;
    for (int i = 0; i < 3; ++i) {
        min = min < nums[i] ? min : nums[i];
    }
    return min;
}

int main() {
    // n-输入的数，m-重排后的数
    int n, m;
    // 请在此添加代码，输入一个小于1000的正整数，重排出最大的数存入m中
    /********** Begin *********/
    cin >> n;
    int *digits = getDigits(n);
    int max = getMax(digits);
    int min = getMin(digits);
    int mid = digits[0] + digits[1] + digits[2] - max - min;
    m = max * 100 + mid * 10 + min;
    /********** End **********/
    // 输出重排后的数
    cout << m << endl;
    return 0;
}