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

news2024/11/15 12:23:08

分数 20

全屏浏览题目

切换布局

作者颜晖

单位浙大城市学院

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

输入格式：

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

输出格式：

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

输入样例：

4 -2 -123 100 0

输出样例：

min = -123

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

我的答案：

分析过程：

读取数据：首先我们需要读取一个整数n，表示后续的整数个数。然后，我们读取这n个整数。
找出最小值：当我们读取每个整数时，我们需要比较它是否小于当前的最小值。如果是，那么更新最小值。对于第一个读取的整数，由于它是第一个，我们直接将它设置为最小值。
输出结果：最后，我们输出找到的最小值。

解题过程：

为了找到最小值，我们设定一个变量min来保存当前找到的最小值。
遍历输入的所有整数。对于每个整数：
- 如果它是我们读取的第一个整数，直接将它设置为min。
- 否则，如果它比min小，更新min。
遍历完所有整数后，输出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;
}

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

分析：

使用malloc为numbers数组分配了动态内存。这允许我们在运行时决定数组的大小。
遍历整个数组以找到最小的数字。
输出找到的最小值。
在程序结束前，我们使用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;
}