题解 | #开门人和关门人#
开门人和关门人
https://www.nowcoder.com/practice/a4b37b53a44d454ab0834e1517983215
高赞回答的代码太棒了，很好的运用了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")
三奇智元机器人科技有限公司公司福利 82人发布
