零碎但天天用的那几样　例题与练习

// 例题 ①「温度记录」—— 零碎但天天用的那几样
//
// 一口气用上四样：max / min / abs / 三目。
// 它们单独讲都不值一节，可本书每一份代码里都有它们。

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

int main() {
    int n;
    cin >> n;
    vector<int> t(n);
    for (int i = 0; i < n; i++) cin >> t[i];

    int hi = t[0], lo = t[0], gap = 0;
    for (int i = 0; i < n; i++) {
        hi = max(hi, t[i]);           // ⚠ max 的两个参数类型必须一样
        lo = min(lo, t[i]);
        if (i > 0) gap = max(gap, abs(t[i] - t[i - 1]));   // abs：绝对值
    }
    cout << hi << ' ' << lo << ' ' << gap << "\n";

    // 三目运算符：一行的 if-else，而且它是一个**有值的表达式**，
    // 所以能直接写在 cout << 里 —— ⚠ 但一定要加括号，它的优先级很低。
    for (int i = 0; i < n; i++) cout << (t[i] >= 0 ? '+' : '-');
    cout << "\n";
    return 0;
}

// 例题 ②「把最大的那个换到最前面」—— 零碎但天天用的那几样
//
// 这一页是竞赛代码最常见的开头长什么样：
//   万能头 + using namespace std + const int N + 一个全局数组。
// ⚠ 数组开成**全局**的两个理由：它自动全是 0，而且不占栈（几十万个元素写在 main 里会爆栈）。
// ⚠ 那个多出来的 5 是留余量的：下标从 1 开始要多一格，加哨兵还要几格。

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

const int N = 100005;                 // 题面写 n ≤ 100000，就写 100005
int a[N];                             // 全局数组：程序启动时自动全填 0

int main() {
    int n;
    cin >> n;
    for (int i = 0; i < n; i++) cin >> a[i];

    int best = 0;                     // 记下标，不是记值
    for (int i = 1; i < n; i++)
        if (a[i] > a[best]) best = i; // 用 > 而不是 >= ⇒ 并列时留住**下标最小**的那个

    swap(a[0], a[best]);              // 交换两个变量，不用自己写中间变量

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