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;
}
相关推荐
2401_881244401 小时前
牛客周赛99
c++
山登绝顶我为峰 3(^v^)34 小时前
如何录制带备注的演示文稿(LaTex Beamer + Pympress)
c++·线性代数·算法·计算机·密码学·音视频·latex
十五年专注C++开发6 小时前
CMake基础:条件判断详解
c++·跨平台·cmake·自动化编译
QuantumStack9 小时前
【C++ 真题】P1104 生日
开发语言·c++·算法
天若有情6739 小时前
01_软件卓越之道:功能性与需求满足
c++·软件工程·软件
whoarethenext9 小时前
使用 C++/OpenCV 和 MFCC 构建双重认证智能门禁系统
开发语言·c++·opencv·mfcc
Jay_51510 小时前
C++多态与虚函数详解:从入门到精通
开发语言·c++
xiaolang_8616_wjl11 小时前
c++文字游戏_闯关打怪
开发语言·数据结构·c++·算法·c++20
FrostedLotus·霜莲11 小时前
C++主流编辑器特点比较
开发语言·c++·编辑器
liulilittle16 小时前
深度剖析:OPENPPP2 libtcpip 实现原理与架构设计
开发语言·网络·c++·tcp/ip·智能路由器·tcp·通信