数组与 vector　例题与练习

// 例题 ①「读一组数，报四个数」—— 数组与 vector 组
//
// 本书每道题的开头几乎都长这样：先读 n，再开一个长度 n 的 vector，然后读进去。
// 注意 n 是**读进来的**，普通数组写 int a[n]; 在标准 C++ 里其实不合法 —— 这正是用 vector 的理由。

#include <bits/stdc++.h>
using namespace std;

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

    vector<int> a(n);                 // 长度 n，全部初始化成 0
    for (int i = 0; i < n; i++) cin >> a[i];

    int mx = a[0], mn = a[0];
    long long sum = 0;
    for (int x : a) {                 // 范围 for：把 a 里每个元素依次取出来叫 x
        mx = max(mx, x);
        mn = min(mn, x);
        sum += x;
    }
    cout << mx << ' ' << mn << ' ' << sum << "\n";

    // 倒序输出：要用到下标，就老老实实写普通 for
    for (int i = n - 1; i >= 0; i--) {
        cout << a[i];
        if (i > 0) cout << ' ';       // 行末不留空格
    }
    cout << "\n";
    return 0;
}

// 例题 ②「矩阵转置」—— 数组与 vector 组
//
// 二维 vector 从里往外读：vector<int>(C) 是「一行，C 个格子」，
// 外面那层是「R 个这样的行」。⇒ 第一个数永远是**行数**。
// ⚠ 行列写反了程序照样能跑，只是答案错 —— 而小数据常常正好是方阵，看不出来。

#include <bits/stdc++.h>
using namespace std;

int main() {
    int R, C;
    cin >> R >> C;

    vector<vector<int>> a(R, vector<int>(C));     // R 行 C 列，全 0
    for (int i = 0; i < R; i++)
        for (int j = 0; j < C; j++) cin >> a[i][j];

    // 转置之后是 C 行 R 列 —— 新表的两个维度正好换过来
    vector<vector<int>> b(C, vector<int>(R));
    for (int i = 0; i < R; i++)
        for (int j = 0; j < C; j++) b[j][i] = a[i][j];

    for (int i = 0; i < C; i++)
        for (int j = 0; j < R; j++)
            cout << b[i][j] << (j + 1 == R ? '\n' : ' ');
    return 0;
}