C++实现输入一组数字，输出这些数字中第三小的数。

可以使用选择排序的思想来解决这个问题，具体步骤如下：

1. 首先输入一组数字，可以使用数组来存储这些数字。

2. 对这些数字进行选择排序，找到第三小的数。

C++代码实现如下：

#include <iostream>
using namespace std;

int main() {
    int n;
    cout << "请输入数字的个数：";
    cin >> n;

    int a[n];
    for (int i = 0; i < n; i++) {
        cout << "请输入第" << i+1 << "个数字：";
        cin >> a[i];
    }

    // 选择排序
    for (int i = 0; i < n-1; i++) {
        int minIndex = i;
        for (int j = i+1; j < n; j++) {
            if (a[j] < a[minIndex]) {
                minIndex = j;
            }
        }
        swap(a[i], a[minIndex]);
    }

    cout << "第三小的数是：" << a[2] << endl;

    return 0;
}

上述代码中，我们使用了数组来存储输入的数字，然后使用选择排序的思想对这些数字进行排序，最后输出数组中第三小的数。

相关问题

C++实现 输入一组数字，输出这些数字中第三小的数。

您可以使用选择排序的思想来解决这个问题。具体步骤如下：

1. 读入一组数字，存储在一个数组中。
2. 对数组进行选择排序，排序后第三小的数即为数组中第 2 个元素。

以下是 C++ 代码实现：

#include <iostream>
using namespace std;

int main() {
    int arr[100], n, i, j, temp;

    cout << "请输入数字个数：";
    cin >> n;

    cout << "请输入数字：";
    for (i = 0; i < n; i++) {
        cin >> arr[i];
    }
    
    // 选择排序
    for (i = 0; i < n - 1; i++) {
        for (j = i + 1; j < n; j++) {
            if (arr[i] > arr[j]) {
                temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
    }

    cout << "第三小的数是：" << arr[2] << endl;

    return 0;
}

注意，这里假设输入的数字个数不超过 100，您可以根据实际情况调整数组的大小。

C++多个数字组合相加的和最接近或等于某个数的组合

这个问题可以使用回溯算法来解决。首先，将所有数字按照从小到大排序，然后从第一个数字开始搜索所有可能的组合。

每次搜索时，我们可以选择将当前数字加入组合或者不加入组合。如果加入组合，则将当前数字从目标值中减去，并继续搜索下一个数字。如果不加入组合，则直接搜索下一个数字。

当搜索到最后一个数字时，如果当前组合的和最接近或等于目标值，则更新最优解。最后返回最优解即可。

以下是用C语言实现的示例代码：

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

#define MAX_N 100

int nums[MAX_N];
int n;
int target;
int best_sum = INT_MAX;
int best_mask = 0;

void backtrack(int sum, int mask, int idx) {
    if (idx == n) {
        if (abs(sum - target) < abs(best_sum - target)) {
            best_sum = sum;
            best_mask = mask;
        }
        return;
    }
    // 不加入当前数字的情况
    backtrack(sum, mask, idx + 1);
    // 加入当前数字的情况
    int new_sum = sum + nums[idx];
    int new_mask = mask | (1 << idx);
    if (abs(new_sum - target) < abs(best_sum - target)) {
        backtrack(new_sum, new_mask, idx + 1);
    }
}

void print_combination() {
    printf("Best combination: { ");
    for (int i = 0; i < n; i++) {
        if (best_mask & (1 << i)) {
            printf("%d ", nums[i]);
        }
    }
    printf("}, sum = %d\n", best_sum);
}

int main() {
    printf("Enter the number of elements: ");
    scanf("%d", &n);
    printf("Enter the elements: ");
    for (int i = 0; i < n; i++) {
        scanf("%d", &nums[i]);
    }
    printf("Enter the target sum: ");
    scanf("%d", &target);
    backtrack(0, 0, 0);
    print_combination();
    return 0;
}

示例输出：

Enter the number of elements: 6
Enter the elements: 3 5 8 1 2 9
Enter the target sum: 15
Best combination: { 3 5 1 2 }, sum = 11

在上面的示例中，输入了一个包含6个元素的数组{3, 5, 8, 1, 2, 9}和目标和15。程序输出了一个最接近或等于15的组合{3, 5, 1, 2}，它们的和为11。