2-2 前t个组合结果(组合枚举实例）

组合结果

找出从自然数1、2、... 、n（0<n<=30）中任取r(0<r<=n)个数的组合，输出其中前t个组合结果。

输入格式:

在一行中输入n、r、t（1<=t<=C(n,r））。

输出格式:

按特定顺序输出前t个组合结果，每一个组合结果占一行，含第一个整数在内的每一个整数前面都用一个空格，最后一个整数后面没有空格。 特定顺序：每一个组合结果中的值从大到小排列，组合之间按逆字典序排列。

样例">样例">输入样例:

在这里给出一组输入。例如：

5 3 10

6 4 8

输出样例:

在这里给出相应的输出。例如：

 5 4 3
 5 4 2
 5 4 1
 5 3 2
 5 3 1
 5 2 1
 4 3 2
 4 3 1
 4 2 1
 3 2 1

 6 5 4 3
 6 5 4 2
 6 5 4 1
 6 5 3 2
 6 5 3 1
 6 5 2 1
 6 4 3 2
 6 4 3 1

解决排列组合问题时，都是有比较固定的模板的，只需要根据不同的结果改变相应的参数就可以了。下面给出题解。

#include<iostream>
#include<vector>
using namespace std;
int n;//共计N个数
int m;//选m个数
int t;
int cnt = 0;
vector<int> chosen;

void Mysort(int x) 
{

	if (chosen.size() > m || chosen.size() + (x) < m || cnt >= t)
		return;
	if (x == 0 && cnt < t)
	{ //选够了m个数输出
		for (int i = 0; i < chosen.size(); i++)//输出结果
			cout<<" "<<chosen[i];
		cnt++;
		printf("\n");
		return;
	}
	chosen.push_back(x);
	//由于题意是从高位输出的，因此执行Mysort(x - 1)
	Mysort(x - 1);
	chosen.pop_back();//消除痕迹
	Mysort(x - 1);
}

int main()
{
	cin >> n >> m >> t;
	Mysort(n);//这里是从高位开始的，如n=5,则执行Mysort(5),而非Mysort(1)
}