C++3个数求最大最小值

在C++中，如果你想找到三个数中的最大值和最小值，有几种常见的方法可以实现。以下是其中一种简单直接的方法：

1. 使用if-else和临时变量：

int a, b, c;
// 获取三个数的输入...
int max = (a > b) ? ((a > c) ? a : c) : ((b > c) ? b : c);
int min = (a < b) ? ((a < c) ? a : c) : ((b < c) ? b : c);

cout << "Max is: " << max << endl;
cout << "Min is: " << min << endl;

2. 利用三元运算符（Conditional Operator）：

int a, b, c;
// ...获取数值
int max = a > b ? (a > c ? a : c) : (b > c ? b : c);
int min = a < b ? (a < c ? a : c) : (b < c ? b : c);

cout << "Max is: " << max << endl;
cout << "Min is: " << min << endl;

这两种方法都假设了你已经获得了a、b和c的值。如果你需要用户输入，你需要先读取这些值。

相关问题

C++三个数找最大最小值

可以使用C++中的数组和循环来实现三个数的最大值和最小值的查找，代码如下：

#include <iostream>
using namespace std;

int main() {
    int arr[3];
    cout << "请输入三个整数：" << endl;
    for(int i = 0; i < 3; i++) {
        cin >> arr[i];
    }
    int max_num = arr[0], min_num = arr[0];
    for(int i = 1; i < 3; i++) {
        if(arr[i] > max_num) {
            max_num = arr[i];
        }
        if(arr[i] < min_num) {
            min_num = arr[i];
        }
    }
    cout << "最大值为：" << max_num << endl;
    cout << "最小值为：" << min_num << endl;
    return 0;
}

运行程序后，输入三个整数，程序会自动计算出其中的最大值和最小值并输出。

C++分治法求最大最小值

分治法是一种递归的思想，将问题分成若干个子问题，解决子问题后合并得到原问题的解。对于求最大最小值问题，也可以使用分治法来解决。

具体思路如下：

1. 将序列分成两个子序列。

2. 对两个子序列分别递归求解最大最小值。

3. 将两个子序列的最大最小值合并，得到原序列的最大最小值。

代码实现如下：

#include <stdio.h>
#include <stdlib.h>

struct result {
    int max; // 最大值
    int min; // 最小值
};

struct result find_max_min(int* arr, int left, int right) {
    struct result res, left_res, right_res;
    int mid;

    if (left == right) { // 数组只有一个元素
        res.max = arr[left];
        res.min = arr[left];
        return res;
    }

    if (left + 1 == right) { // 数组有两个元素
        if (arr[left] > arr[right]) {
            res.max = arr[left];
            res.min = arr[right];
        } else {
            res.max = arr[right];
            res.min = arr[left];
        }
        return res;
    }

    // 数组有三个以上的元素
    mid = left + (right - left) / 2;
    left_res = find_max_min(arr, left, mid);
    right_res = find_max_min(arr, mid + 1, right);

    // 合并两个子序列的最大最小值
    if (left_res.max > right_res.max) {
        res.max = left_res.max;
    } else {
        res.max = right_res.max;
    }
    if (left_res.min < right_res.min) {
        res.min = left_res.min;
    } else {
        res.min = right_res.min;
    }

    return res;
}

int main() {
    int arr[] = { 3, 7, 1, 4, 2, 8, 5, 9, 6 };
    int len = sizeof(arr) / sizeof(arr[0]);
    struct result res = find_max_min(arr, 0, len - 1);
    printf("Max: %d, Min: %d\n", res.max, res.min);
    return 0;
}

运行结果：

Max: 9, Min: 1