练28.4 上课点名

解题思路

完整学号之和为 n(n+1)/2。逐个减去到场的 n-1 个学号，剩余值就是缺席者。

正确性说明

按上述推导执行：每次仅处理当前输入或当前步骤，并把它对答案的贡献计入对应状态。所有需要处理的情况均被覆盖，结束时保存的量就是题目所求。

易错点

总和最大约 5×10^11，使用 long long。

复杂度

时间 O(n)，额外空间 O(1)。

参考代码（C++11）

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

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    long long n;
    cin >> n;
    long long ans = n * (n + 1) / 2;
    for (long long i = 0; i < n - 1; i++) {
        long long x;
        cin >> x;
        ans -= x;
    }
    cout << ans << "\n";
    return 0;
}