N个数全排列的第M个排列是？（全排列）

给你N个整数，分别是1，2，3，。。。N。问你全排列的第M个排列为多少？

Input

输入包含几个测试用例。每个测试用例由两个数字组成，N和M(1<=N<=1000, 1<=M<=10000). 你可能会假设总有一个序列满足题目需求。输入在文件结束时终止。

Output

对于每个测试用例，您只需要输出满足题目要求的序列。输出序列时，应该在两个数字之间打印空格，但不要在最后一个数字之后输出任何空格。

Sample Input

6 4
11 8

Sample Output

1 2 3 5 6 4
1 2 3 4 5 6 7 9 8 11 10

#include<iostream>
#include<algorithm>
using namespace std;
int s[1000000];
int main()
{
   int n,m;
   while(scanf("%d%d",&n,&m)!=EOF)
   {
       int i;
       for(i=0;i<n;i++)
       {
           s[i]=i+1;
       }
       int t=2;
       while(next_permutation(s,s+n))
       {
    if(t==m)
       {
           for(int i=0;i<n-1;i++)
          {
           cout<<s[i]<<" ";
           }
           cout<<s[n-1]<<endl;
           break;
           }
           t++;
       }
   }
   return 0;
   }

N个数全排列的第M个排列是？（全排列）相关推荐

Bailian1833 POJ1833 排列【全排列】
排列 Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 20563 Accepted: 7856 Description 题 ...
全排列函数和自写排列
预告:我用两年写的新书<算法竞赛>,已于2022年2月交给清华大学出版社,预计于2022年7月出版. <算法竞赛>是一本"大全",内容覆盖"基础- ...
poj 1833 排列 STL 全排列公式
排列 Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 15173 Accepted: 6148 Description 题 ...
全排列邻位对换法c语言算法,全排列——邻位对换法
一个能够快速生成全排列的算法叫做邻位对换法,它之所以较快,是因为邻位对换法中下一个排列总是上一个排列某相邻两位对换得到的,只需一步,就可以得到一个新的全排列,而且绝不重复,但是由于每将n从一端移动到另 ...
全排列邻位对换法c语言算法,全排列——邻位对换法.docx
全排列-- 位法 (算法)全排列-- 位法一个能快速生成全排列的算法叫做位法,它之所以快,是因位法中下一个排列是上一个排列某相两位得到的, 只需一步, 就可以得到一个新的全排列 ...
Algorithm：C++语言实现之字符串相关算法(字符串的循环左移、字符串的全排列、带有同个字符的全排列、串匹配问题的BF算法和KMP算法)
Algorithm:C++语言实现之字符串相关算法(字符串的循环左移.字符串的全排列.带有同个字符的全排列.串匹配问题的BF算法和KMP算法) 目录一.字符串的算法 1.字符串的循环左移 2.字符串 ...
【组合数学】排列组合 ( 多重集排列 | 多重集全排列 | 多重集非全排列所有元素重复度大于排列数 | 多重集非全排列某些元素重复度小于排列数 )
文章目录一.多重集二.多重集全排列三.多重集全排列示例三.多重集非全排列 1 所有元素重复度大于排列数 ( ni≥rn_i \geq rni≥r ) 四.多重集非全排列 2 某些元素重复度小 ...
康拓排列以及全排列老年人听不懂系列
以下三个题都是LeetCode题库里面的. 1.给定一个没有重复数字的序列,返回其所有可能的全排列. 示列: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], ...
剑指Offer - 面试题38. 字符串的排列（全排列，排序，回溯+剪枝）
1. 题目输入一个字符串,打印出该字符串中字符的所有排列. 你可以以任意顺序返回这个字符串数组,但里面不能有重复元素. 示例: 输入:s = "abc" 输出:["ab ...

N个数全排列的第M个排列是？（全排列）

N个数全排列的第M个排列是？（全排列）相关推荐

最新文章

热门文章