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;
}
相关推荐
南风84118 小时前
C++ 四种强制类型转换详解
c++
微笑星河q9 小时前
C++STL【vector】常用接口函数使用和迭代器失效问题
开发语言·c++
HaiXCoder12 小时前
C++ 表达式怎么读:从一行代码到类型、值类别和生命周期
c++
kyle~15 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器
geats人山人海15 小时前
现代c++4.1
java·开发语言·c++
lunar_coder17 小时前
【算法】前缀和:把 O(n) 的重复劳动变成 O(1) 的一次查询
c++·算法
青少儿编程课堂18 小时前
第十八届蓝桥杯青少组图形化 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园三消乐大挑战解析
c++·python·算法·bfs·信息学竞赛
青少儿编程课堂18 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:网格连通块与岛屿数量(DFS+BFS双解)
c++·python·算法·bfs·信息学竞赛
码客-ygluu1 天前
X3 LUA 异步分布式微服务集群框架
c++·架构·lua
九英里路1 天前
protobuf快速上手
网络·c++·中间件·json·谷歌·序列化·protobuf