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;
}
相关推荐
旭意2 小时前
C++蓝桥杯之结构体10.15
开发语言·c++
深思慎考3 小时前
调用百度云语音识别服务——实现c++接口识别语音
c++·语音识别·百度云
K 旺仔小馒头5 小时前
优选算法:01 双指针巧解移动零问题
c++·算法·刷题
AlexMercer10125 小时前
Ubuntu从零开始配置Git
c++·git·ubuntu·gitee
无敌最俊朗@6 小时前
C++ STL Deque 高频面试题与答案
开发语言·c++
和编程干到底7 小时前
C++基础
开发语言·c++
John.Lewis8 小时前
C++初阶(14)list
开发语言·c++·笔记
hsjkdhs8 小时前
C++文件操作
开发语言·c++
沐怡旸9 小时前
【穿越Effective C++】条款4:确定对象使用前已先被初始化——C++资源管理的基石
c++·面试
淀粉肠kk9 小时前
【C++】多态
c++