循环结构 7-4 找出最小值

 

分数 20

全屏浏览题目

切换布局

作者 颜晖

单位 浙大城市学院

本题要求编写程序，找出给定一系列整数中的最小值。

输入格式：

输入在一行中首先给出一个正整数n，之后是n个整数，其间以空格分隔。

输出格式：

在一行中按照“min = 最小值”的格式输出n个整数中的最小值。

输入样例：

4 -2 -123 100 0

输出样例：

min = -123

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

我的答案：

分析过程：

1. 读取数据：首先我们需要读取一个整数n，表示后续的整数个数。然后，我们读取这n个整数。

2. 找出最小值：当我们读取每个整数时，我们需要比较它是否小于当前的最小值。如果是，那么更新最小值。对于第一个读取的整数，由于它是第一个，我们直接将它设置为最小值。

3. 输出结果：最后，我们输出找到的最小值。

解题过程：

1. 为了找到最小值，我们设定一个变量min来保存当前找到的最小值。

2. 遍历输入的所有整数。对于每个整数：

   • 如果它是我们读取的第一个整数，直接将它设置为min。
   • 否则，如果它比min小，更新min。

3. 遍历完所有整数后，输出min。

以上的实现和解题过程旨在寻找一组整数中的最小值，并按照指定格式输出。

法一 输一个比一个

C语言：

#include <stdio.h>

int main() {
    int n, i, min, num;
    
    scanf("%d", &n);
    
    for(i = 0; i < n; i++) {
        scanf("%d", &num);
        if (i == 0 || num < min) {
            min = num;
        }
    }
    
    printf("min = %d\n", min);
    return 0;
}

C++：

#include <iostream>
using namespace std;

int main() {
    int n, min, num;
    
    cin >> n;
    
    for(int i = 0; i < n; i++) {
        cin >> num;
        if (i == 0 || num < min) {
            min = num;
        }
    }
    
    cout << "min = " << min << endl;
    return 0;
}

法二 动态规划和动态数组：

分析：

1. 使用malloc为numbers数组分配了动态内存。这允许我们在运行时决定数组的大小。

2. 遍历整个数组以找到最小的数字。

3. 输出找到的最小值。

4. 在程序结束前，我们使用free释放了我们之前动态分配的内存。这是非常重要的，否则可能导致内存泄漏。

C语言：

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

int main() {
    int n;
    scanf("%d", &n);

    // 动态分配内存给整数数组
    int *numbers = (int *)malloc(n * sizeof(int));
    if (numbers == NULL) {
        printf("Memory allocation failed!\n");
        return 1;
    }

    // 读取所有的整数到动态数组中
    for(int i = 0; i < n; i++) {
        scanf("%d", &numbers[i]);
    }

    int min = numbers[0];  // 初始设定第一个数字为最小值
    for(int i = 1; i < n; i++) {
        if(numbers[i] < min) {
            min = numbers[i];
        }
    }
    
    printf("min = %d\n", min);

    // 不要忘记释放动态分配的内存
    free(numbers);

    return 0;
}

C++：

#include <iostream>
#include <vector>
#include <algorithm>  // for std::min_element
using namespace std;

int main() {
    int n;
    cin >> n;

    vector<int> numbers(n);  // 定义一个大小为n的vector

    // 读取所有的整数
    for(int i = 0; i < n; i++) {
        cin >> numbers[i];
    }
    
    // 使用algorithm库中的min_element函数找到最小值的迭代器
    int min_value = *min_element(numbers.begin(), numbers.end());
    
    cout << "min = " << min_value << endl;
    
    return 0;
}

总结：

这道题目在首看之下可能相对简单，但通过其实现和分析，我们可以学到许多编程和算法设计方面的知识和技巧：

1. **基本算法设计**：这道题目涉及到的基础算法是线性搜索。我们在一个数据集中进行遍历，寻找某个特定的值（在这里是最小值）。学习如何有效地进行线性搜索是算法设计的基石。

2. **动态内存分配**：
   - 在C++中，我们学习了如何使用`vector`作为动态数组来存储数据。
   - 在C语言中，我们了解了如何使用`malloc`和`free`进行动态内存分配与释放。

3. **库函数的应用**：在C++的实现中，我们学习了如何使用`std::min_element`来简化查找最小值的过程。这强调了标准库的强大功能和它们如何可以简化我们的代码。

4. **代码的健壮性**：在动态内存分配时，需要检查`malloc`是否成功。如果内存分配失败，我们需要适当地处理，以避免程序崩溃或产生未定义的行为。

5. **资源管理**：在使用`malloc`分配内存后，我们必须确保最后使用`free`释放内存。这强调了资源管理的重要性，特别是在使用低级语言如C语言时。

6. **程序效率**：在这种简单的问题中，我们可以开始思考效率的问题。例如，是否有必要将所有数字存储在数组中？或者我们可以只遍历它们一次并立即找到最小值？

7. **问题简化**：有时候，为了解决问题，我们不必采用复杂的数据结构或算法。在这个案例中，一个简单的线性扫描就足够了。

8. **输入输出格式**：对于任何编程问题，正确理解和遵循输入输出格式都是非常关键的。这需要仔细阅读题目要求并确保你的程序按照规定的格式进行输入和输出。

总之，尽管这道题目在表面上可能看起来很简单，但它为初学者提供了一个宝贵的学习机会，涵盖了从基本算法设计到资源管理等多个重要概念。