【例52.1】 不与最大数相同的数字之和

解题思路

先找到最大值mx，再遍历累加所有不等于mx的数字。最大值可能出现多次，全部排除。

正确性说明

按顺序完成所述运算后，每个输入元素都被处理在相应位置或统计项中。保存的中间状态与已处理数据对应，最终输出与题目定义一致。

易错点

不能只从总和减去一个最大值；负数也按相同规则处理。

复杂度

时间O(n)，空间O(n)。

参考代码（C++11）

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

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n;
    cin >> n;
    vector<long long> a(n);
    long long mx = LLONG_MIN;
    for (auto &x : a) {
        cin >> x;
        mx = max(mx, x);
    }
    long long sum = 0;
    for (long long x : a)
        if (x != mx)
            sum += x;
    cout << sum << "\n";
    return 0;
}