蓝桥杯--（排列组合）

一、组合型：

      排列组合是大家都接触过的概念，而组合型枚m个元素中随机选出 n个元素的问题。对于每一种可能的选择方案，我们需要确定选择了哪 n 个元素，这就是组合型枚举。具体而言，组合型枚举解决的问题是从 m 个元素中选择 n个元素的组合数量。

题类型：

1）在班级中选志愿者，一共班级中有m个人选取n个人去当志愿者则所有的组合情况。

代码模板：

#include<bits/stdc++.h>
using namespace std;
int n;//共计N个数
int m;//选m个数
vector<int> chosen;
string s[1000];
void calc(int x) {
    if (chosen.size() > m || chosen.size() + (n - x + 1) < m) //剪枝
        return;
    if (x == n + 1) { //选够了m个数输出
        for (int i = 0; i < chosen.size(); i++)
            cout<< s[chosen[i]]<<" ";//也可以不输出，存放起来也是可以的，主要是看题目。
        puts("");
        return;
    }
    chosen.push_back(x);
    calc(x + 1);
    chosen.pop_back();//消除痕迹
    calc(x + 1);
}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>s[i];
    }
    calc(1);
}