A165.选排列的生成

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

设有 nn 个整数的集合{1,2,,n1,2,…,n},从中任意取出 rr 个数进行排列( r<n<10000r<n<10000 ),试列出所有的排列

输入格式

输入两个整数 nnrr,整数 nn 代表 nn 个整数,整数 rr 代表取 rr 个数。

输出格式

字典序输出所有排列方式。

输入输出样例

  • 输入#1

    4 3

    输出#1

    1 2 3
    1 2 4
    1 3 2
    1 3 4
    1 4 2
    1 4 3
    2 1 3
    2 1 4
    2 3 1
    2 3 4
    2 4 1
    2 4 3
    3 1 2
    3 1 4
    3 2 1
    3 2 4
    3 4 1
    3 4 2
    4 1 2
    4 1 3
    4 2 1
    4 2 3
    4 3 1
    4 3 2
首页