题解 | #开门人和关门人#

高赞回答的代码太棒了，很好的运用了map本身的性质。map本身就是按照键的字典序进行排序，所以在我们得到签到和签退的map（分别是in和out）后，那么in.begin()就是第一个签到的人，而--out.end()就是最后一个走的人（out.end()指向out最后一个元素的后一位，这里--，就能指向最后一位了）。

#include <iostream>
#include <vector>
using namespace std;

int ans = 0;

void backtracking(vector<int> datas, int startIndex, int sum){
    if(startIndex > datas.size()) return;
    if(sum == 40){
        ans++;
        return;
    }

    for(int i = startIndex; i < datas.size() ;i++){
        sum += datas[i];
        backtracking(datas, i + 1, sum);
        sum -= datas[i];
    }

}

int main() {
    int n;
    vector<int> datas;
    for(int i = 0 ;i < n ;i++) cin >> datas[i];
    backtracking(datas, 0, 0);
    cout << ans;
    
}
// 64 位输出请用 printf("%lld")