字典序的升级版

题目 输入m和n 在1~m中的数选n个数 将选出的数字按照字典序输出 ,输出样例
AC代码:

#include<stdio.h>
#include<algorithm>
int m,n;
	int a[100];
void dfs(int sel,int cel)
{
   
	int i;
	if(cel==n)//当cel到了n时输出样例
	{
   for(i=0;i<n;i++)
		printf("%d ",a[i]);
	printf("\n");
	return ;
	}
	for(i=sel;i<=m;i++)
	{
   a[cel]=i;
	dfs(i+1,cel+1);//这里卡了很久 要用i不能用sel 否则会输出2 2 或倒叙输出
	}
}
using namespace std;
int main()
{
   
	
	scanf("%d%d",&m,&n);
	dfs(1,0);
 } 
全部评论

相关推荐

2025-12-16 17:17
门头沟学院 产品经理
烤点老白薯:他第二句话的潜台词是想让你帮他点个瑞幸或者喜茶啥的
mt对你说过最有启发的一...
点赞 评论 收藏
分享
01-15 19:59
中山大学 C++
牛客60887332...:你这是人写出来的? 本科标到硕士后面 留那么多空给 hr 填?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务