Lotto

最新推荐文章于 2024-11-04 19:24:37 发布

天火小周周

最新推荐文章于 2024-11-04 19:24:37 发布

阅读量478

点赞数 4

本文链接：https://blog.csdn.net/qq_62809112/article/details/123237913

版权

深度优先算法 c++

Lotto

在这里插入图片描述
全排列问题
用dfs遍历所有情况，但这里需要考虑升序，类似洛谷的选数

代码

#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
int n, k;
int a[101];
bool vis[101];
int book[1001];
void dfs(int step, int sc)
{
	if (step == 6)
	{
		for (int i = 0; i < 6; i++)
			cout << book[i]<<" ";
		cout << endl;
	}
	for (int i = sc; i < n; i++)
		if (!vis[i])
		{
			vis[i] = 1;
			book[step] = a[i];
			dfs(step + 1, i + 1);
			vis[i] = 0;
		}
}
int main()
{
	while (cin >> n)
	{
		memset(book, 0, sizeof(book));
		for (int i = 0; i < n; i++)
			cin >> a[i];
		sort(a, a + n);
		dfs(0, 0);
	}
	return 0;
}