公平抽签（蓝桥杯练习）

题目描述
小A的学校，蓝桥杯的参赛名额非常有限，只有 m 个名额，但是共有 n 个人报名。

作为老师非常苦恼，他不知道该让谁去，他在寻求一个绝对公平的方式。

于是他准备让大家抽签决定，即 m 个签是去，剩下的是不去。

小A非常想弄明白最后的抽签结果会有多少种不同到情况，请你设计一个程序帮帮小A！

输入描述
输入第一行包含两个字符 n,m，其含义如题所述。

接下来第二行到第 n+1 行每行包含一个字符串 S，表示个人名。

1≤m≤n≤15。。

输出描述
输出共若干行，每行包含 mm个字符串，表示该结果被选中到人名。

解题思路：

这是一道典型的组合数问题，套用组合数模板，对于每个数都会有两种可能的情况，即：选或者不选，那么这对应的就是一棵标准的二叉树。在进行dfs搜索的时候，适当的进行剪枝可以缩短时间。

代码：

#include<iostream>
#include<vector>
#include<stdio.h>
using namespace std;
int n,m;
vector<string>s;
string name[20];
vector<int>chosen;
void calc(int x)
{
  if(chosen.size()>m||chosen.size()+n-x+1<m)
  return;
  if(x==n+1)
  {
    for(int i=0;i<m;i++)
    {
      cout<<s[i];
      printf(" ");
    }
    cout<<endl;
    return;
  }
  s.push_back(name[x]);
  chosen.push_back(x);
  calc(x+1);
  s.pop_back();
  chosen.pop_back();
  calc(x+1);
}
int main()
{
    cin>>n>>m;
  for(int i=1;i<=n;i++)
  {
    cin>>name[i];
  }
    calc(1);
  return 0;
}

注意不能用printf("%s",s[i]),c++中要用cout<<s[i]或者printf("%s",s[i].c_str())