任意输入一个三位整数,再把它的次序打乱重新组合一个新的三位整数,输出最大和最小值。

要实现这个功能，我们需要让用户输入一个三位整数，然后创建所有可能的排列并找出其中的最大值和最小值。这里是一个简单的C++程序示例，使用`std::sort`函数来排序数组中的数字：

#include <iostream>
#include <algorithm>
#include <vector>

// 排列生成函数
std::vector<int> permute(int num) {
    std::vector<int> digits;
    while (num > 0) {
        digits.push_back(num % 10);
        num /= 10;
    }

    // 使用回溯法生成所有可能的排列
    std::vector<std::vector<int>> permutations(digits.begin(), digits.end());
    for (int i = 0; i < permutations.size(); ++i) {
        do_permutations(permutations[i], 0);
    }

    return permutations;
}

// 假设我们有一个已排序的子序列，将其与下一个元素合并
void do_permutations(std::vector<int>& permutation, int index) {
    if (index == permutation.size()) {
        // 当所有的子序列都添加到大数组后，存储排列
        static std::vector<std::vector<int>> all_permutations;
        all_permutations.push_back(permutation);

        // 为了找到最大的排列，我们需要保持对所有排列的跟踪
        sort(all_permutations.rbegin(), all_permutations.rend());
    } else {
        // 尝试将当前子序列的每个元素移动到最后一位
        for (size_t j = index; j < permutation.size(); ++j) {
            std::swap(permutation[index], permutation[j]);
            do_permutations(permutation, index + 1);
            std::swap(permutation[index], permutation[j]); // 撤销操作以恢复原始顺序
        }
    }
}

int main() {
    int input;
    std::cout << "Enter a three-digit integer: ";
    std::cin >> input;

    std::vector<std::vector<int>> permutations = permute(input);
    
    int min_num = *std::min_element(permutations[0].begin(), permutations[0].end());
    int max_num = *std::max_element(permutations[all_permutations.size() - 1].begin(), permutations[all_permutations.size() - 1].end());

    std::cout << "Minimum value: " << min_num << std::endl;
    std::cout << "Maximum value: " << max_num << std::endl;

    return 0;
}

在这个程序中，首先定义了一个函数`permute`用于生成所有三位数的排列，然后在`do_permutations`函数中递归地尝试将每个元素放到末尾进行排列。最后，在主函数`main`中，找到排列中的最小和最大值并打印出来。