B3623枚举排列

题目描述

今有 n 名学生,要从中选出 k 人排成一列拍照。

请按字典序输出所有可能的排列方式。

输入格式

仅一行,两个正整数 n,k。

输出格式

若干行,每行 k 个正整数,表示一种可能的队伍顺序。

输入输出样例

输入 #1复制

复制代码
3 2

输出 #1复制

复制代码
1 2
1 3
2 1
2 3
3 1
3 2
cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int a[10],n,k;
bool b[10]={0},flag=0;
void dfs(int x,int n,int k)
{
    if(x==k)//到边界
    {
        for(int i=0;i<k;i++)//输出
        {
            cout<<a[i]<<" ";
        }
        cout<<endl;
    }
    for(int i=1;i<=n;i++)//从n个数中选
    {
        if(b[i]==1)continue;
            for(int j=0;j<x;j++)//找重复
                if(a[j]==i)flag=1;
            if(flag)continue;
            a[x]=i;
            b[i]=1;//标记
            dfs(x+1,n,k);
            a[x]=0;//回溯
            b[i]=0;//回溯*2
    }
}
int main()
{
    cin>>n>>k;
    dfs(0,n,k);//从0开始搜索
    return 0;
}
相关推荐
我要成为c嘎嘎大王2 分钟前
【C++】初识C++(1)
开发语言·c++
还债大湿兄5 小时前
《C++内存泄漏8大战场:Qt/MFC实战详解 + 面试高频陷阱破解》
c++·qt·mfc
珊瑚里的鱼8 小时前
LeetCode 692题解 | 前K个高频单词
开发语言·c++·算法·leetcode·职场和发展·学习方法
AI+程序员在路上8 小时前
QTextCodec的功能及其在Qt5及Qt6中的演变
开发语言·c++·qt
Risehuxyc8 小时前
C++卸载了会影响电脑正常使用吗?解析C++运行库的作用与卸载后果
开发语言·c++
景彡先生11 小时前
C++编译期计算:常量表达式(constexpr)全解析
服务器·c++
tan77º12 小时前
【Linux网络编程】应用层自定义协议与序列化
linux·运维·服务器·网络·c++·tcp/ip
悠哉清闲12 小时前
Android Studio C++/JNI/Kotlin 示例 三
c++·kotlin·android studio
AI迅剑13 小时前
模块三:现代C++工程实践(4篇)第二篇《性能调优:Profile驱动优化与汇编级分析》
汇编·c++
byte轻骑兵14 小时前
【Bluedroid】蓝牙协议栈enable流程深度解析
android·c++·bluedroid