练6.2 兴趣小组

解题思路

参加至少一个小组的人数为 a+b-c，因此都未参加人数为 n-a-b+c。

正确性说明

两组人数相加会把同时参加者重复算两次，减 c 恢复并集，再用全班人数减并集。

易错点

同时参加的人要加回一次，不能重复扣除。

复杂度

本题规模固定，时间 O(1)，额外空间 O(1)。

参考代码（C++11）

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

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n, a, b, c;
    cin >> n >> a >> b >> c;
    cout << n - a - b + c << "\n";
    return 0;
}