6、工作安排--2017网易春招

 1 #include <bits/stdc++.h>
 2  
 3 using namespace std;
 4  
 5 vector<string> a; //a保存工作序号表
 6 int n;
 7 int b[10]; //标志数组b[i]用来记录编号为i的工作是否已经被分配,为0表示已分配，为1表示未分配
 8 int ret;   //记录分配计划数目
 9  
10 void dfs(int i) {//dfs[i]指当编号为0到i-1的人都已分配好工作时为编号为i到a.size()-1的人分配工作
11     if(i == a.size()) {
12         ret++;  //一种分配方案结束
13     } else {
14         for(int j = 0; j < a[i].size(); j++) {
15             if(b[a[i][j] - ‘0‘]) {
16                 b[a[i][j] - ‘0‘] = 0;
17                 dfs(i + 1);
18                 b[a[i][j] - ‘0‘] = 1;
19             }
20         }
21     }
22 }
23  
24 int main() {
25  
26     while(cin >> n) {
27         for(int i = 0; i < n; i++) {
28             string x; cin >> x;
29             a.push_back(x);
30         }
31         for(int i = 0; i < 10; i++) b[i] = 1;
32         ret = 0;
33         dfs(0);
34         cout << ret << endl;
35     }
36     return 0;
37 }