算法分析与设计第五版课后习题1-3

题目描述：

给定n个整数，求这n个整数的和、最小值、最大值。

分析：

可以使用一个数组来存储这n个整数，然后遍历这个数组求和、最小值和最大值。时间复杂度为O(n)。

代码实现：

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    int arr[n];
    for (int i = 0; i < n; i++) {
        cin >> arr[i];
    }
    int sum = 0, min_num = arr[0], max_num = arr[0];
    for (int i = 0; i < n; i++) {
        sum += arr[i];
        if (arr[i] < min_num) {
            min_num = arr[i];
        }
        if (arr[i] > max_num) {
            max_num = arr[i];
        }
    }
    cout << "sum: " << sum << endl;
    cout << "min_num: " << min_num << endl;
    cout << "max_num: " << max_num << endl;
    return 0;
}